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ABSTRACT 

— < 

This  report  presents  a  new  method  of  acquisition  of  a 
spread  spectrum  signal.  In  addition,  a  comparison  is 
made  between  the  error  probability  of  several  modulation/ 
spreading  techniques  as  a  function  of  the  jammer-to- 
signal  (J/S)  power  ratio  and  the  signal -to -noise  (E^/N) 
ratio. 
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I.  SPREAD  SPECTRUM  COMMUNICATIONS:  PART  III 
1.0  Minimum  Shift  Keying  (MSK) — continued 

In  Part  I  we  saw  that  MSK  cam  be  considered  as  a  combined 
PSK/FSK  modulation  technique  whose  main  advantages  are  that 
there  is  no  phase  discontinuity  in  the  waveform/  that  the 
waveform  is  of  constant  amplitude  and  that  it  can  be  trans¬ 
mitted  through  a  narrow  band  channel . 

In  this  section  we  show  that  MSK  cam  be  considered  to  be 
a  special  form  of  QPSK  which  we  call"QPSK  with  amplitude  shap¬ 
ing.  "  In  addition,  we  describe  the  operation  of  a  coherent 
MSK  receiver  which  uses  two  coupled  phase  locked  loops. 


1.1  Demonstrating  that  MSK  is  a  Special  Form  of  QPSK 

Figure  1.1  shows  a  technique  for  the  generation  of  MSK. 

The  incoming  data  b(t),  at  the  rate  f^,  is  demultiplexed  into 

two  hit  streams  b  and  b  ,  each  of  which  is  at  the  rate  f,/2 . 

o  e  o 

The  bit  streams  amplitude  modulate,  as  shown  in  the  figure, 
two  sinusoids,  one  at  the  frequency  fg  and  the  other  at  the 
frequency  f^.  Note  that  the  frequency  difference 


fH  ’  fL  *  X 


(1.1) 


which  is  the  rate  at  which  bQ(t)  and  be(t)  can  change. 

The  MSK  waveform  v^(t)  is  readily  found  from  Fig.  1.1  to 

be 

vT(t)  ■  bQ  (bQ®be)  sinuigt  + 

b_ (b  ®b  ) sinw_  t 
o  o  e  L 


(1.2) 
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(1.3) 


In  Eg.  (1.3)  v^(t)  looks  like  a  PSK  signal  since  bQ(t)  ampli¬ 
tude  modulates  a  carrier/  and  also  looks  like  FSK  since  there 
are  two  possible  carrier  frequencies. 

Figure  1.2  illustrates  our  above  discussion.  In  this 
figure  we  present  bQ(t)  and  be(t)  each  waveform  at  a  rate  fb/2. 
The  two  carrier  frequencies  ffi  and  f^  were  chosen  for  simplicity 
such  that 


fL  =  fb  and  fH  -  3fb/2  (1.4) 

The  MSK  waveform  vT (t)  is  shown.  To  see  how  v^(t)  arises  con¬ 
sider  the  time  interval  0  <  t  <  T.  in  which  b.  -  b  ■  1.  Since 

o  o  e 

bQ  »  bfi  we  transmit  sin  uij/t  as  shown.  Now  consider  the  inter¬ 
val  ST.  <  t  <  7T.  .  Here  b_  *  b^  *  -1.  Since  b  *  b  we 
a  a  oe  oe 

transmit  b_  sin  ut  and  since  b„  *  -1  we  transmit  -sin  u_t 
oho  H 

during  that  interval. 

Equation  1.2  can  be  rewritten,  using  the  relations 
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Fig.  1.2  MSK-  example 
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f  =  f  + 

rH  ro  4 


and  becomes 


(1.5) 


Equation  (1.6)  is  the  equation  of  QPSK  with  sinusoidal  ampli¬ 
tude  shaping.  The  effect  of  the  amplitude  shaping  is  to  de¬ 
crease  the  bandwidth  required  for  transmission.  The  error 
rate  is  that  of  QPSK. 


1.2  Coherent  Detection  of  MSK 

The  MSK  signal,  vT(t)  ,  can  be  detected  vising  the  circuit 
of  Fig.  1.3.  After  squaring  vT(t),  the  input  to  the  phase- 
locked  detector  is  (See  Eq.  1.3) 


xn 


sinauHt 
sin3w_  t 


(1.7) 


Equation  (1.7)  can  be  written  as  (neglecting  dc  terms) 


vin  *  cos(2w0t  +  (bo*V  tT) 

D 


(1.8) 


The  two  oscillators  VC01  and  VC02  generate  the  two  basic 
frequencies  f^/2  and  2fQ,  respectively.  The  outputs  of  VC01 
being 


cos 

sin 


terms 


Fig,  1.3  Coherent  detector  for  MSK 
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and  the  outputs  of  VC02  being 

+  20) 

cos  o 

<})  and  @  being  independent  random  variables  which  are  forced 
to  zero  when  phase  locking  occurs. 

One  of  the  terms  obtained  by  multiplying  the  outputs  of 
VCO-1,  VCO-2  and  V±n  is 

cos(2wot  +  (bQebe)  )  cos  +  20)  sin(2wot+20) 

b  b 

Neglecting  terms  of  frequency  2fQ  and  higher  yields 

-  sin  ( [bQ®be]  -  20)  cos  +  2*)  . 

b  b 

The  filter  F(s)  is  a  low  pass  filter  designed  to  remove 
frequencies  above  f^/2  (and  of  course  f0) .  Thus  the  output 
of  the  top  filter  which  inputs  VCO-2  is 

cos  2 <j>  sin  20 

A  stable  steady-state  is  reached  when  0*0.  Similarly,  as 
shown  in  Fig.  1.3,  the  input  to  VCO-1  is 

cos  20  sin  2$ 

A  stable  steady  state  is  reached  when  <}>  =  0. 

Coherent  detection  of  the  data  is  shown  in  Fig.  1.4.  Here 
the  incoming  signal,  before  squaring  is  inputted  to  a  corre¬ 
lator  where  it  is  correlated  with  the  output  of  VCO-1  and 


Fig.  1.4  Correlation  to  obtain  b(t) 
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VOC-2  as  shown.  Note  that  the  VCO  outputs  are  taken  after 
frequency  division  by  2.  The  resulting  data  bQ  and  be  are 
then  multiplexed  to  form  the  bit  stream  b (t) . 
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2 . 0  PN  Sequence  Acquisition 


In  this  section  we  derive  a  "pseudo"  PN  sequence  which 
yields  worst-case  acquisition  times  in  a  min-max  sense. 


2.1  Partial  Correlation  and  the  "Pseudo"  PN  Sequence 

Figure  2.1  shows  the  incoming  pn  sequence  g(t+jT_)  being 
correlated  with  the  local  sequence  g(t).  The  partial  corre¬ 
lation 


R  (j)  -  ^  g(iTc)g(ti+j]Tc)  (2.1) 

1=0 

where  y  <  L.  When  y  ■  L,  *  L  if  j  =  0  and  R^(j)  “  -1 

if  j  *  0,  i.e.,  there  are  only  two  possible  values  of  R^mL(j). 
When  y  <  L  such  is  not  the  case  and  there  are  a  large  number 
of  values  possible,  depending  on  y,  j  and  the  code  length  L. 

During  the  acquisition  process,  a  partial  correlation,  as 
shown  in  Fig.  2.1,  occurs.  After  viewing  y  chips,  we  decide 
whether  or  not  we  are  synchronized.  In  making  this  determina¬ 
tion,  two  possible  errors  can  occur.  The  first  type  of  error 
occurs  when  we  are  synchronized,  but  due  to  the  input  noise 
it  appears  as  though  we  are  not  in  "synch.”  The  second  type 
of  error  occurs  when  we  are  not  synchronized  but  appear  to  be, 
due  to  the  effect  of  the  noise. 

It  is  interesting  to  observe  that  even  when  there  is  no 


noise,  the  second  type  of  error  can  occur  if  y  <  N*  This  re' 
suit  is  shown  in  Fig.  2.2.  Here  we  see  that  if  j  *  1  and  we 
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begin  correlating  at  the  start  of  the  all  -1  sequence  of  g(t) , 
then  Ry  { j)  *  y  so  long  as  y  <  N.  Thus,  in  the  worst  case, 
even  when  no  noise  is  present,  y  >  N. 

The  worst  case  partial  correlation  when  the  two  sequences 
are  not  in  synch,  i.e.  j  *  0,  is  larger  than  any  other  partial 
correlation  function.  Hence 

fEy  ( j)  J Worst  case  *  Ry  «>  <2‘2> 

The  probability  of  either  type  of  error  is  proportional  to 

d  =  Ry  (0)  -  R^  ( j)  (2.3) 

Since  d  is  smallest  for  the  worst  case  R^(j) ,  the  probability 
of  error  is  largest. 

We  have  invented  a  "pseudo1!  pn  sequence  having  the  same 
"run"  characteristics  as  an  ordinary  pn  sequence.  However, 
the  runs  are  reordered  to  produce  a  worst  case  R^ ( j ) .  The 
sequence  is 

gp(t)  *  li. ..l  oo. ..o  li. ..i  oo. ,.o  1...1  o...o  1...1  ... 

N  N-l  N-2  N-2  N-3  N-3  N-3  . . . 

(The  runs  are  described  in  detail  in  Spread  Spectrum  (Part  II) . 
When  ge(t+T  )  is  correlated  with  g  (t) ,  a  worst  case  R  (j) 
results.  Typical  results  are  shown  in  Fig.  2.3  and  Fig.  2.4. 

Fig.  2.4  shows  the  threshold  voltage  VT(y)  which  is 
placed  midway  between  R^tO)  and  the  worst  case  R^(j).  If  the 
correlation  output  voltage  vQ(y)  >  we  assume  that  we  are 


Fig.  2. 3  Correlation  for  y^<L  using  the  worst  case  sequence 
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synchronized  and  if  vQ{y)  <  VT  we  assume  that  we  are  not  in 
synch.  The  distance  d  -  2c  and  therefore  the  probability  of 
either  type  of  error  decreases  with  e  and  hence  with  y. 

The  relation  between  y ,e  and  L  is  shown  in  Fig.  2.5 
and,  as  expected,  is  highly  nonlinear. 

2.2  Probability  of  Error 

If  the  incoming  sequence  is 

v.n(t)  -  ST  g(t)  +  n  (t)  (2.5) 

in  s  w 

where  nw(t)  is  white  noise  having  a  power  spectral  density 
Gr (f )  »  n/2,  then  assuming  synchronization,  we  have 

vo(t)  *  /Pg  y  Tc  +  nQ(y)  (2.6) 

The  probability  of  error,  Pe,  is  then 

PQ  -  P(n  >  /P”  T  €) 
e  o  sc 


Fig.  2.5  Relationship  between  y. 
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yield  P  *  4  x  10"2  and  y  “  383  will  yield  P  *  10~^. 

In  general,  Eq.  (2.8)  with  Fig.  2.5  determines  the 
acquisition  time  y. 


t 


II 


SYNCHRONIZATION  OF  SPREAD  SPECTRUM  SYSTEMS 
1.0.  INTRODUCTION 

Pseudonoise  (PN)  modulation  employing  direct  sequence 
phase  modulation,  or  frequency  and/or  time  hopping  is  some¬ 
times  used  in  spread  spectrum  communication  systems  to 
achieve  systematic  bandwidth  spreading.  Such  waveforms  are 
useful  for  a  variety  of  reasons  including  anti-interference 
and  anti-eaves drop  properties,  power  flux  density  reduction, 
low  detectability,  multiple  access,  and  ranging.  To  a  large 
extent  the  useful  properties  of  such  waveforms  are  due  to 
their  relatively  long  period  when  compared  to  a  data  bit  and 
to  their  large  bandwidth  compared  to  that  of  the  information 
signal. 

While  it  is  possible,  at  least  in  principle,  for  re¬ 
ceivers  in  such  systems  to  use  completely  passive  matched 
filter  structures  for  demodulating  system  waveforms,  con¬ 
siderable  reduction  in  the  quantity  and  complexity  of  receiver 
hardward  can  often  be  realized  if  each  receiver  locally  gener¬ 
ates  its  own  PN  code  and  sychronizes  it  with  that  of  the  spread 
spectrum  waveform  which  it  receives  (or  wishes  to  receive) . 

Consider  as  a  simple  example  a  frequency  hopped  spread 
spectrum  system  using  binary  FSK  on  a  carrier  which  is  hopped 
over  512  distinct  frequencies.  In  principle  a  receiver  em¬ 
ploying  1024  matched  filters  can  be  used  to  demodulate  this 
waveform  according  to  the  same  pattern,  then  when  the  two  wave¬ 
forms  are  synchronized,  mixing  the  incoming  signal  with  the 
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locally  generated  hopped  signal  " dehops "  the  carrier  and 
produces  a  conventional  BFSK  waveform  which  can  be  detected 
vising  only  two  matched  filters.  Of  course  additional  cir¬ 
cuitry  is  needed  to  generate  the  receiver  code,  to  dehop  the 
incoming  signal,  and  to  maintain  sychrcnization  with  the 
incoming  code;  however,  for  certain  choices  of  system  para¬ 
meters,  the  exchange  is  often  favorable.  While  rapidly  ad¬ 
vancing  LSI  technology  may  soon  make  such  an  exchange  a  moot 
point  for  these  example  parameters ,  the  fact  remains  that  the 
same  technology  will  facilitate  the  sychronization  implemen¬ 
tation  and  will  make  feasible  the  development  of  systems  to 
meet  even  more  stringent  requirements  (more  hopping  fre¬ 
quencies,  higher  rates).  Thus  active  generation  of  the  local 
code  by  the  receiver  and  synchronization  with  the  incoming 
signal  remains  of  interest.  In  tactical  military  communica¬ 
tions,  where  system  users  are  mobile,  and  communications  among 
them  is  intermittent  and  characterized  by  frequent  and  possibly 
long  periods  of  radio  silence,  the  mechanism  for  achieving  the 
necessary  synchronization  is  a  critical  aspect  of  spread  spec¬ 
trum  system  design.  In  some  applications  frequency  shifts  due 
to  the  Doppler  effect  can  introduce  another  dimension  of  tin- 
certainty  in  addition  to  incoming  code  phase,  however,  in 
direct  terrestrial  communication  among  man-packs  and  ground 
vehicles  this  is  not  a  major  factor.  On  the  other  hand,  high 
anti-jam  requirements  can  slow  synchronization  considerably. 


Specific  synchronization  requirements  depend  largely  on  the 
intended  application;  the  sync  subsystem  often  must  be  de¬ 
signed  for  worst  case  conditions  in  that  application.  The 
basic  problem  of  synchronization  is  to  adjust  the  timing, 
frequency  and  phase  of  the  receiver's  locally  generated  PN 
code  to  match  that  of  the  desired  incoming  signal.  Often 
the  sync  process  is  considered  to  be  composed  of  two  parts; 
acquisition  and  tracking.  Acquisition  involves  a  search 
through  the  region  of  time-frequency  undertainty  and  a  de¬ 
termination  that  the  locally  generated  code  and  incoming  code 
are  sufficiently  closely  aligned.  Tracking  is  the  process  of 
maintaining  the  alignment  of  the  two  signals.  This  is  usually 
accomplished  using  some  type  of  feedback  loop  which  also  serves 
to  reduce  the  alignment  error  remaining  after  the  acquisition 
process. 

A  functional  block  diagram  depicting  the  sychronization 
process  is  shown  in  Fig.  1.  The  operations  shown  would  be 
needed  regardless  of  which  type  of  spread  spectrum  modulation 
were  used  but  a  more  detailed  block  diagram  would  necessarily 
depend  on  specifics. 

This  chapter  on  Synchronization  of  Spread  Spectrum 
Systems  consists  of  two  main  parts.  The  first,  cosqprised  of 
Sections  2  and  3,  presents  an  overview  of  code  tracking  and 
acquisition  methods.  The  discussion  is  oriented  but  not 
limited  to  frequency  hopped  systems.  Serial  search,  estimation 
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Fig.  1  Functional  Diagram  of  Synchronization  Subsystem. 
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procedures,  parallel  correlators,  sequential  detection,  and 
matched  filters  for  acquisition  aiding  are  discussed.  The 
second  part,  comprised  of  Section  4,  describes  a  novel  scheme 
for  coarse  acquisition  of  frequency  hopped  spread  spectrum 
signals.  The  scheme  consists  of  a  two  level  acquisition  pro¬ 
cess  characterized  by  a  passive  correlator  in  tandem  with  a 
bank  of  active  correlators.  A  threshold  exceedance  of  the 
passive  correlator  innitiates  an  interval  of  active  correlation 
if  any  of  the  active  correlators  are  idle.  The  scheme  combines 
the  rapid  search  capability  of  passive  correlation  with  the 
decision  reliability  of  (long)  active  correlation;  yet  the 
number  of  active  correlators  can  be  much  smaller  them  the 
number  of  cells  to  be  searched.  Using  analytical  models 
stemming  from  both  queueing  theory  and  from  detection  theory, 
the  scheme  is  optimized  and  its  performance  in  the  presence 
of  background  noise  with  noise  jamming  and/or  with  cw  jamming 
is  analyzed.  Performance  curves  and  a  discussion  of  results 
is  presented  for  each  type  of  jamming. 


2.0  TRACKING 

Synchronization  aspects  of  the  spread  spectrum  problem 
have  often  focused  on  direct  sequence  modulation  systems 
with  somewhat  less  attention  to  frequency  hopped  synchronizers. 
Furthermore,  analyses  often  concentrate  on  either  the  tracking 
problem  or  on  the  acquisition  problem. 

For  tracking  direct  sequence  PN  modulated  signals  a 
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delay  locked  loop  (DLL)  using  envelope  detectors  is  commonly 
used.  Basically  the  loop  operates  by  locally  generating 
two  (identical)  PN  signals  which  are  delayed  with  respect  to 
one  another  by  one  (or  2)  chips.  Each  of  these  signals  is 
correlated  with  the  same  incoming  PN  sequence  and  the  differ¬ 
ence  of  the  envelopes  is  formed  to  produce  an  error  signal 
proportional  to  the  delay  of  the  incoming  signal.  This  error 
voltage  is  used  to  adjust  the  clocking  rate  of  the  locally 
generated  signals.  The  basic  configuration  is  shown  in 
Fig.  2.  The  transient  and  steady  state  behavior  of  the  DLL 
has  been  analyzed  [1,2,3].  An  alternative  to  the  DLL  is 
the  tau-dither  loop  in  which  only  a  single  correlator  is 
required .  In  this  configuration  the  timing  of  the  locally 
generated  PN  signal  is  slowly  dithered  before  correlation  with 
the  incoming  signal.  The  dithering  causes  a  coherent  ripple 
at  the  dither  frequency  in  the  envelope  of  the  correlated 
signal.  The  amplitude  and  phase  of  this  ripple  component  is 
used  to  develop  an  error  signal  for  the  tracking  loop  [4,5]. 
The  structure  of  the  tau-dither  loop  is  shown  in  Fig.  3. 

When  frequency  hopped  spread  spectrum  signals  are  used  the 
tracking  loop  could  employ  an  early- late  gate  as  shown  in 
Fig.  4.  The  waveforms  that  would  appear  at  various  points  in 
such  a  loop  are  shown  in  Fig.  5.  The  early-late  (E-L)  gating 
waveform  is  alternately  negative  and  positive  with  the  minus 
to  plus  transitions  occurring  simultaneously  with  the  chip 
to  chip  frequency  hopping  instants  of  the  locally  generated 
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Fig.  2  Delay  Locked  Loop  for  Tracking  Direct  Sequence  PN  Signals 
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Fig.  3.  Dithering  Loop  for  Tracking  Direct  Sequence  PN  Signals 


Fig.  4  Tracking  Loop  for  FH  PN  Signals  Using  an  Early- Late  Gate. 
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waveform.  When  the  incoming  signal  is  ahead  of  the  local  wave¬ 
form  by  an  amount  x  (x  ^  h  chip)  it  can  be  seen  that  the  mixing 
and  envelope  detection  operations  produce  a  pulsed  waveform 
at  the  chipping  rate  whose  duty  cycle  is  proportional  to  x. 

A  D.C.  signal  eQ  which  is  proportional  to  x  will  appear  at 
the  input  to  the  clock  VCO.  This  signal  is  used  to  advance 
or  retard  the  local  waveform  if  x  is  positive  or  negative 
respectively.  When  the  incoming  and  locally  generated  FH 
signals  are  aligned  the  mixing  and  envelope  detecting  opera¬ 
tions  produce  a  D.C.  or  low  frequency  (much  less  than  the 
chipping  rate)  signal.  When  the  output  of  the  envelop  detector 
is  gated  by  the  E-L  signal  and  integrated  by  the  loop  filter 
a  null  signal  is  produced.  If  x  is  positive,  the  VCO  input 
will  be  positive  since  the  E-L  gating  input  will  also  be 
positive;  however,  if  x  is  negative,  the  E-L  gating  input  will 
be  negative  and  the  output  of  the  E-L  gate  will  be  negative. 

The  error  voltages  vs.  delay  characteristic  shown  in  Fig.  6 
can  be  easily  derived  from  the  model  waveforms  sketched  in 
Fig.  5.  From  this  characteristic  it  can  be  seen  that  the 
pull  in  range  for  the  loop  is  less  than  %  chip. 

3.0  ACQUISITION 

We  now  turn  to  the  acquisition  process,  whose  basic  func¬ 
tion  is  to  bring  the  incoming  PN  signal  and  the  locally  gener¬ 
ated  PN  signal  into  sufficiently  close  alignment  so  that  the 
difference  is  within  the  pull  in  range  of  the  tracking  loop. 
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For  tactical  ground  communication,  Doppler  shift  will  not  be 
a  major  factor  but  the  user's  receiver  may  be  initially  un¬ 
synchronized.  With  moderately  stable  clocks  that  are  readily 
available  the  predominant  uncertainty  will  therefore  be  that 
of  relative  code  epoch.  We  shall  therefore  focus  on  appro¬ 
priate  code  acquisition  techniques. 

3.1  Serial  Search — Detection  of  Coaxse  Alignment 

The  most  straightforward  strategy  for  long  PM  codes 
using  active  correlation,  is  to  use  a  simple  serial  search 
until  the  correct  code  epoch  is  determined.  A  continuous 
serial  swept  scheme  has  been  considered  for  binary  phase 
encoded  PN  sequences  and  various  in- lock  detectors  [6] .  A 
stepped  serial  search  is  essentially  similar.  The  basic  con¬ 
figuration  is  shown  in  Fig.  7.  In  a  stepped  serial  acquisi¬ 
tion  scheme  the  timing  epoch  of  the  local  PN  code  is  set  and 
the  locally  generated  PN  signal  is  correlated  with  the  incming 
PN  signal.  The  envelope  is  extracted  and  compared  to  a 
threshold  at  fixed  "examination"  intervals  which  are  long 
compared  to  a  chip  duration.  If  the  threshold  is  not  exceeded 
the  search  control  inhibits  a  clock  pulse  to  the  PN  code 
generator  so  that  the  local  code  phase  slips  to  the  next 
cell  (usually  h  chip)  and  the  process  is  repeated.  When 
the  incoming  and  local  PN  sequences  are  in  coarse  alignment 
however,  the  threshold  will  be  exceeded  with  high  probability 
and  the  local  PN  code  will  not  be  slipped;  it  will  remain 
in  the  same  phase  relative  to  the  incoming  signal.  The  search 


Fig.  7  Direct  Sequence  PN  Acquisition  Using  Serial  Search  and 
Active  Correlation. 


Fig.  8  FH  PN  Acquisition  Using  Serial  Search. 
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will  be  stopped  and  tracking  will  be  initiated.  The  %  chip 
cell  size  is  usually  sufficient  so  that  (a)  coarse  alignment 
will  be  detected  with  high  probability  and  (b)  the  coarse 
alignment  is  small  enough  to  be  within  the  pull-in  range 
of  the  tracking  loop.  Ideally,  the  examination  intervals 
used  should  contain  an  integral  multiple  of  PN  code  words 
so  that  full  advantage  of  the  autocorrelation  properties 
of  the  PN  sequence  can  be  obtained.  In  practice  an  interval 
smaller  than  a  single  code-word  period  but  still  containing 
many  chips  is  usually  taken.  This  reduces  the  time  required 
to  inspect  each  cell  although  there  will  be  a  larger  fraction 
of  false  threshold  exceedances.  With  an  appropriate  choice 
of  parameters  the  net  effect  is  to  reduce  the  overall  time 
needed  for  code  acquisition.  The  same  basic  scheme  cam  also 
be  used  to  acquire  frequency  hopped  signals  in  the  configura¬ 
tion  shown  in  Fig.  8.  Here  the  state  of  the  local  PN  code 
generator  is  used  to  activate  the  frequency  hopper.  When 
the  local  hopping  is  aligned  with  that  of  the  incoming  signal 
the  input  to  the  envelope  detector  is  ideally  a  sinusoid 
at  the  IF  frequency  and  the  probability  of  threshold  exceedance 
is  high. 

Minor  (from  an  analytical  viewpoint)  variations  of  the 
scheme  include  alternative  procedures  for  in- lock  detection 
using  (a)  square  law  envelope  detection  (b)  double  threshold 
detection  in  which  the  output  of  the  envelope  detectors  are 
quantized  to  two  levels  and  the  subsequent  integrator  "counts" 
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the  number  of  such  exceedances. 

3.2  Mean- Acquisition  Time 

A  rough  estimate  of  the  average  acquisition  time  can 

be  obtained  as  follows .  We  note  that  if  T  is  the  examination 

e 

time  for  each  cell  and  there  are  n  cells  to  a  chip,  the  scheme 
can  search  l/nTe  chips/sec.  If  the  initial  code  phase  uncer¬ 
tainty  is  chips,  then  n  NcTe/2  seconds  will  be  required 
on  the  average.  This  is  optimistic  because  the  occurrence 
of  false  alarms  (which  have  been  neglected)  will  slow  the 
search  and  because  missed  detections  of  the  "in  alignment" 
condition  will  increase  the  acquisition  time.  Letting  PpA 
be  the  false  alarm  probability  and  assuming  that  each  false 
alarm  causes  an  additional  examination  of  the  same  cell, 
the  effective  search  rate  will  be  (l-PpA)/nTe  chips/sec. 

The  average  time  to  search  all  Nc  chips  of  the  uncertainty 
region  once  is 


n  Nc  Te 
(1~PFA) 


(1) 


Letting  PD  be  the  probability  of  detecting  the  alignment 
condition. 


Ts  3T  5T  . 

Tacq  *  2  PD  +  2  ^  '  PD*  PD  +  ~~2~  ^  “  PD^  PD  + 

T  Pn  » 

«  Z  (2i  +  1)  (1  -  P.)1. 

1  i-o  D 


(2) 


With  some  algebraic  manipulation  the  series  can  be  summed 
in  closed  form,  yielding 
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n  Nc  Te  (2  -  PD 
2  (1-PFA>  11 


(3) 


If  the  initial  uncertainty  region  is  large,  this  acquisition 
time  aan  be  unsatisfactory.  It  is  generally  desirable  to 
make  acquisition  time  as  small  as  possible.  Several  ways  to 
reduce  the  acquisition  time  within  the  same  basic  framework 
using  serial  code  search  are  apparent: 

(1)  Increase  PD  and/or  decrease  PfA  while  other  parameters 

t 

are  held  fixed.  Thus  optimum  and  near  optimum  configura¬ 
tions  for  detecting  the  coarse  alignment  conditions  are 
of  interest. 

(2)  Reduce  the  initial  uncertainty  region.  This  is  accomp¬ 
lished  by  using  stable  clocks  at  the  transmitter  and  re¬ 
ceiver  and  by  as  much  prior  agreement  of  code,  frequency, 
etc.  as  is  practical. 

(3)  Increase  the  search  rate.  One  possibility  is  to  use 
parallel  correlation  of  the  incoming  signal  with  say  k 
delayed  versions  of  the  local  replica  code.  By  choosing 
the  largest  of  the  correlator  outputs  and  comparing  it 
to  a  detection  threshold  at  the  end  of  each  decision 
interval,  Tg,  a  reduction  in  mean  acquisition  time  by  a 
factor  k  can  be  expected.  If  k  Is  equal  to  nNc  the  scheme 
essentially  performs  a  maximum  likelihood  of  the  incoming 
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code  phase.  A  related  method  is  to  use  digital  time 
compression  techniques  with  circuitry  working  at  clock 
rates  much  faster  than  that  of  the  incoming  chip  rate. 
Multiple  looks  at  the  same  data  in  an  interval  Tg  are 
then  possible  with  the  same  effect  as  above  but  with 
less  (though  more  sophisticated)  hardware. 

(4)  Reduce  the  average  time  to  examine  a  cell  (dwell  time) . 
Perhaps  the  most  straightforward  way  of  accomplishing 
this  is  to  use  a  passive  correlation  technique  (matched 
filtering) .  A  simple  matched  filter  operates  in  real  time 
so  that  n  cells  are  examined  every  chip  interval  (instead 
of  1  cell  every  examination  interval) .  The  implementa¬ 
tion  of  matched  filters  having  large  time-bandwidth 
products  can  be  formidable  however,  so  this  approach  is 
most  commonly  used  in  frequency  hopped  schemes  and/or 
for  partial  correlation  in  conjunction  with  active  cor¬ 
relation.  We  shall  discuss  this  scheme  further  subse¬ 
quently. 

Another  approach  which  can  be  used  to  reduce  the  average 
examination  time  employs  sequential  detection  methods  [7] . 

These  methods  stem  from  original  work  by  Wald  [8]  and  have  also 
been  applied  to  radar  detection  theory  [9] .  In  the  context  of 
the  serial  code  search  the  essence  of  the  method  is  as  follows. 
Most  cells  which  are  examined  do  not  contain  the  correct  code 
epoch  and  yet  many  such  cells  must  be  examined.  Instead  of 
examining  each  cell  for  a  fixed  period  Te,  the  decision  voltage 
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is  continually  compared  to  a  varying  threshold  during  the 
decision  period  and  the  cell  is  discarded  if  the  voltage  falls 
below  threshold  anywhere  in  the  interval.  In  this  way  many 
cells  can  be  discarded  in  less  than  seconds  with  a  net  de- 
crease  in  search  time.  In  theory  the  test  should  continue 
until  the  decision  voltage  either  falls  below  a  variable 
threshold  (cell  is  discarded)  or  it  exceeds  an  upper  variable 
threshold  (sync  is  declared) .  Under  these  conditions  it  is 
possible  to  adjust  the  thresholds  so  that  the  corresponding 
false  alarm  and  false  dismissal  probabilities  are  as  good  as 
those  that  can  be  obtained  using  a  fixed  decision  interval 
which,  however,  will  be  larger  than  the  average  decision  inter¬ 
val  in  the  sequential  test.  In  practice  a  truncated  sequential 
test  is  used  in  which  a  cell  that  is  not  discarded  after  a 
fixed  interval  is  accepted.  The  sequential  detection  serial 
search  approach  is  applicable  to  the  various  spread  spectrum 
systems  and  by  itself  has  a  number  of.  variations.  A  digital 
acquisition  scheme  using  sequential  detection  for  a  frequency 
hopped  system  is  shown  in  Fig.  9.  The  scheme  essentially  keeps 
a  running  count  of  the  fraction  of  incoming  chips  which  do  not 
exceed  the  hard  quantizing  threshold  and  moves  to  the  next  cell 
as  soon  as  this  fraction  falls  above  some  value.  A  cell  that 
is  not  dismissed,  is  accepted  as  the  correct  code  epoch  and 
tracking  is  initiated. 

3.3  Estimation  Methods 

An  alternative  to  the  basic  idea  of  serially  searching 
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the  cells  for  the  correct  code  epoch  has  been  proposed  [10] . 

The  method  is  based  on  sequentially  estimating  the  present 
state  of  an  incoming  PN  stream  by  examining  a  small  number  of 
input  bits.  The  local  PN  generator  is  set  to  this  state  and 
a  statistical  decision  is  made  to  determine  if  the  incoming 
code  and  local  code  are  in  coarse  alignment.  If  the  cell  is 
discarded  a  new  estimate  is  made  and  the  process  is  repeated. 

A  block  diagram  of  the  scheme  is  shown  in  Fig.  10. 

The  sequential  estimation  procedure  has  been  compared 
with  stepped  serial  search  when  the  only  interference  is  back¬ 
ground  Gaussian  noise.  Significant  improvement  in  mean  acqui¬ 
sition  time  has  been  shown  for  signal-to-noise  ratios  down  to 
-15dB.  At  a  SNR  of  -lOdB  and  for  a  shift  register  length 
of  15  the  estimation  scheme  has  a  mean  acquisition  time  ap¬ 
proximately  one-twelfth  .that  of  a  stepped  serial  search  scheme. 
It  is  important  to  note  however  that  the  estimation  procedure 
used  presumes  that  the  incoming  PN  signal  was  at  video,  that 
additive  Gaussian  noise  was  the  only  interference,  and  that 
video  correlation  was  done.  The  implication  for  say,  direct 
sequence  PN  radio  receivers,  is  that  coherent  carrier  phase 
tracking  would  have  to  be  established  before  code  acquisition, 
to  achieve  the  stated  performance.  While  the  basic  principle 
can  be  applied  in  other  spread  spectrum  consifgurations,  it 
is  clear  that  the  scheme  is  extremely  vulnerable  to  inter¬ 
fering  signals;  it  would  try  to  acquire  them.  It  is  there¬ 
fore  not  useful  for  multiple  access  or  for  tactical  radio 


Fig.  10  PN  Acquisition  by  Sequential  Estimation 


Fig.  11  A  Search- Lock  algorithm  for  PN  Acquisition 
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communication  where  intentional  jamming  or  other  PN  signals 
are  likely  to  be  present. 

Several  schemes  have  been  devised  [11,12]  that  yield 
even  additional  improvements  over  Ward's  basic  sequential 
estimation  scheme  (in  the  same  environment)  but  the  basic 
limitation,  vulnerability  to  interference,  is  not  changed. 

3.4  Search  Control  Algorithm 

A  serial  search  scheme  for  synchronization  of  direct 
sequence  PN  signals  which  uses  a  search  control  algorithm 
characterized  by  a  finite  state  digital  machine  has  been  con¬ 
sidered  [131.  The  strategy,  which  is  depicted  in  Fig.  11,  is 
analogous  to  a  counter  with  four  possible  counts  0,  1,  2,  and  3 
and  an  initial  count  of  1.  Upon  inspecting  a  cell,  a  threshold 
exceedance,  or  hit,  increases  the  count,  while  a  miss  causes 
a  decrease.  The  lock  mode  is  entered  if  the  count  reaches  3; 
the  cell  is  rejected  if  the  count  reaches  zero.  System  para¬ 
meters,  such  as  examination  time  and  threshold,  can  depend  on 
the  state  so  that  the  transition  from  acquisition  to  tracking 
is  "soft. "  The  properties  of  finite  Markov  chains  were  used 
to  analyze  performance  in  a  Gaussian  noise  environment.  Ex*- 
plicit  results  for  mean  acquisition  time  and  mean  hold-in 
, time  are  obtained.  The  methodology  used  can  be  applied  to 
more  complex  situations  including  jamming,  although  this 
situation  is  not  treated  in  the  reference.  A  similar  model  is 
discussed  in  [14]  . 
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3.5  Matched  Filter  for  Acquisition  Aiding 

As  mentioned  previously/  a  filter  matched  to  the  incoming 
code  can  theoretically  provide  rapid  acquisition.  However, 
since  the  implementation  of  such  matched  filters  for  long 
codes  can  be  formidable,  matched  filtering  is  more  easily 
incorporated  as  an  acquisition  aiding  technique.  In  this 
application  a  sync  preamble  can  be  used  which  by  prearrange¬ 
ment  is  the  starting  point  for  the  known  code.  The  matched 
filter  is  used  to  detect  the  presence  of  the  preamble  with 
high  probability.  A  threshold  exceedance  at  the  matched 
filter  output  is  used  to  start  the  receiver's  code  generator 
at  the  prearranged  code  phase.  Active  correlation  over  a 
longer  code  segment  is  then  used  to  test  the  occurrence  of 
coarse  alignment.  The  basic  scheme  is  sketched  in  Fig.  12. 
Simply  the  matched  filter  should  detect  the  presence  of  the 
preamble  very  reliably  with  a  small  false  alarm  probability. 

In  this  way  most  of  the  code  cells  of  the  uncertainty  region 
are  correctly  and  rapidly  rejected  by  the  matched  filter 
and  only  those  that  cause  threshold  exceedances  at  the  output 
of  the  matched  filter  are  put  through  the  more  stringent  (and 
time  consuming)  active  correlation  test.  The  correct  cell 
is  likely  to  be  one  of  these  and  will  be  more  reliably  detected 
by  the  active  correlator  which  will  also  more  reliabily  discard 
false  alarms.  Generally  the  active  correlator  decision  can 
be  improved  by  increasing  the  correlation  time.  However, 
a  false  alarm  from  the  matched  filter  will  engage  the  active 
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Fig.  12  Matched  Filter  for  Acquisition  Aiding  by  Preamble  Detection 
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Fig.  13  A  Matched  Filter  Preamble  Detector  for  Frequency  Hopped  System 
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correlator  and  can  prevent  recognition  of  the  true  code  epoch. 
A  parameter  trade-off  is  therefore  inherent  in  the  scheme. 

A  block  diagram  of  a  digitized  matched  filter  for  detecting 
the  presence  of  a  prescribed  hopping  pattern  is  shown  in 
Fig.  13.  A  brief  (worst  case)  description  of  its  operating 
characteristics  in  the  presence  of  multiple  tone  cw  jamming 
appears  in  [7] .  The  diagram  (Fig.  13)  is  meant  only  to  in¬ 
dicate  the  analytical  structure.  Various  hardware  implemen¬ 
tations  can  be  devised. 


4.0  A  COARSE  CODE  ACQUISITION  SCHEME  USING  SPREAD  r 

SPECTRUM  FOR  TACTICAL  GROUND  RADIO 

While  much  of  the  previous  discussion  has  been  general, 
we  will  now  focus  on  a  particular  scheme  for  coarse  acquisi¬ 
tion  in  a  tactical  ground  radio  environment.  Much  of  the 
analysis  that  follows  applies  directly  or  with  little  modifi' 
cation  to  alternative  spread  spectrum  schemes  although  we 
are  motivated  largely  by  consideration  of  a  system  which 
employs  frequency  hopping  as  its  spreading  modulation.  The 
essential  motivating  factors  include  the  following: 

1.  The  primary  intention  of  the  spread  spectrum 
system  is  to  provide  a  margin  against  jamming  and 
interference.  Multiple  access  capability  is  not 
specifically  sought. 

2.  There  is  a  potential  jamming  threat  wherein  the 
jammer  may  use  multiple  cw  tones  or  wideband  noise 
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jamming  . 

3.  Uncertainty  due  to  Doppler  shift  is  negligible  since 
mobility  only  at  low  speeds  is  involved.  Relatively 
stable  local  clocks  are  used  by  the  communicators. 

The  predominant  uncertainty  between  transmitting 
and  receiving  communicators  is  that  of  relative 
code  phase. 

4.  The  communicators  are  assumed  to  operate  in  a  push 
to  talk  mode. 

5.  The  communicators  have  a  priori  information  about 
the  PN  code  (hopping  pattern)  used;  however,  the 
specific  (code)  pattern  is  not  known  to  any  jammers. 
To  maintain  code  security  the  code  may  be  changed 
at  previously  agreed  upon  intervals  using  rough 
time  of  day  information  available  to  the  users. 

The  jammer (s)  are  therefore  forced  into  a  randomized 
jamming  strategy  to  maximize  their  effectiveness. 

6.  The  receiver  does  not  know  when  a  communication 

will  begin;  it  must  detect  this  from  the  transmission 
itself. 

7.  At  the  onset  of  each  transmission  a  user  will  send 
a  leader  to  facilitate  acquisition  by  the  receiver. 
This  leader  will  consist  of  several  repetitions 

of  the  hopped  carrier  pattern.  We  will  refer  to 
a  short  segment  of  one  of  a  "sync  prefix. "  In 
the  acquisition  scheme  to  be  described  the  receiver 
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will  detect  the  presence  of  this  prefix  vising  a 
passive  correlator  (matched  filter) .  At  first  one 
is  tempted  to  put  the  sync  prefix  at  the  very  be¬ 
ginning  of  the  leader.  However,  a  jammer  could 
then  easily  detect  the  "sync  prefix"  frequencies 
since  radio  silence  would  always  be  broken  by  the 
same  sequence  of  pulses.  Therefore  the  leader  should 
start  at  a  random  code  phase  but  will  include  some 
fixed  number,  n,  of  sync  prefixes  each  followed 
by  a  long  sequence  of  the  hopped  carrier  code.  The 
structure  of  the  message  transmission  leader  is 
shown  in  Fig.  14. 

4.1  Description  of  the  Acquisition  Scheme 

Suppose  we  have  a  spread  spectrum  system  which  employs 
L,  (L  *  m+k) ,  frequencies  in  a  "two  level"  coarse  acquisition 
procedure  in  the  following  way.  A  passive  correlation  is 
used  to  detect  the  relatively  short  m  hop  sync  prefix  and 
will  generate  code  start  signals  for  those  hop  intervals 
in  which  its  detection  threshold  is  exceeded.  The  code  start 
signals  are  input  to  a  bank  of  c  active  correlators  as  shown 
in  Fig.  15.  Each  code  start  signal  will  engage  any  (one) 
active  correlator  that  is  idle,  and  cause  it  to  cycle  through 
a  sequence  of  k  hops  (k>>m) .  At  the  end  of  the  k  hops,  the 
output  of  the  active  correlator  is  compared  with  a  second 
threshold.  A  sync  indication  (to  indicate  tracking)  is  output 
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if  this  second  threshold  is  exceeded,  otherwise  the  correlator 
is  again  made  available  to  the  common  bank.  Code  start 
signals  which  find  all  active  correlators  engaged,  are  ignored. 
Dismissal  of  a  valid  code  start  signal  is  one  way  in  which 
a  sync  prefix  will  be  missed. 

The  threshold  comparison  at  the  correlator  output  for 
either  a  passive  or  active  correlator  can  be  characterized 
by  the  two  probabilities  Pfa  (false  alarm  probability)  and 
Pfd  (false  dismissal  probability)  defined  below: 


cuid 


Pfa  »  Pr  {correlator  (falsely)  detects  the  in-sync 
condition  when  in  fact  it  is  not  present} 

Pfd  *  Pr  {correlator  (falsely)  dismisses  the  in-sync 
condition  when  in  fact  it  is  present} 


We  shall  denote  passive  correlator  probabilities  by  P-  and 

ral 

Pfd  ;  active  correlator  probabilities  by  Pfa  and  Pfd  . 

1  2  2 


For  the  time  being  we  shall  assume  that  a  message  leader 
contains  only  one  sync  prefix  followed  by  the  longer  hopped 
pattern  and  we  shall  focus  on  calculating  the  "miss"  proba¬ 
bility  for  this  case.  When  the  distinction  between  this 
and  the  n  repetitive  case  must  be  emphasized,  we  will  call 
this  the  single  copy  miss  probability. 

The  passive  correlator  makes  a  threshold  comparison 

every  hop  interval,  T  .  Therefore  when  no  sync  prefix  is 

c 
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present,  false  code  start  signals  are  generated  at  an  average 
rate  of 


P(ai/T= 


Pfa1Rc  se='1' 


(4) 


where  Rc  is  the  hopping  rate  of  the  incoming  code  and  Pfa 
is  the  false  alarm  probability  for  the  passive  correlator. 
Now,  there  are  c  active  correlators  and  a  code  start  signal 
from  the  passive  correlator  engages  an  active  correlator 
for  T2  seconds,  where  T2  *  kTc,  if  at  least  one  active  cor¬ 
relator  is  not  engaged. 

We  assume  that  false  code  start  signals  arrive  (approxi¬ 
mately)  according  to  a  Poisson  point  process  with  arrival 
rate  A  *  Pfa  Rc.  Then  the  activity  of  the  bank  of  c  active 
correlators  can  be  modelled  as  a  queueing  system  with  Poisson 
arrivals;  a  finite  number  of  servers,  c;  fixed  holding  times, 
T2,  and  no  room  for  waiting.  Specifically  the  correlator 
bank  behaves  as  an  M/D/c/c  queueing  system.  The  load  offered 
to  this  queueing  system  is  a=AT2.  Substituting  for  A  from 
(4)  and  recalling  that  T2  *  kTc  we  find 

a  "  PfaiRcT2  *  PfaiRckTc  5  Pfaik*  <5 

With  the  correlator  bank  modelled  in  this  way,  the 
probability  that  a  code  start  signal  finds  all  c  correlators 
engaged  is  just  the  blocking  probability  for  this  queue. 

This  is  given  by  the  Erlang  B  formula,  B(c,a),  where  [14] 
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B(c,a) 


(ac/c 1 ) 

l  (ak/kl) 
kr*Q 


1,2, 


(6) 


which  can  be  conveniently  computed  using  the  recursion 
formula 


B(c,a) 


aB (c-l,a) 

C  +  aB(c-l,a)  ' 


(7) 


beginning  with  B(o,a)=l. 

Now  a  single  copy  message  leader  can  be  missed  in  a 
number  of  ways.  These  are: 

(a)  The  passive  correlator  falsely  dismisses  the  m  hop 

sync  prefix  when  it  occurs.  The  probability  of 

this  event  is  P,,  . 

fdl 

(b)  The  passive  correlator  detects  the  m  hop  sync  prefix 

and  thereby  generates  a  correct  code  start  signal; 

however,  the  code  start  signal  finds  all  active 

correlators  engaged  and  is  therefore  ignored.  The 

probability  of  this  event  is  (l-P.,  )B(c,a). 

ral 

(c)  The  passive  correlator  detects  the  m  hop  sync  prefix 
and  generates  a  true  cods  start,  signal  at  a  time 
when  at  least  one  of  the  active  correlators  is  idle. 
An  active  correlator  is  therefore  engaged  for  this 
true  code  start  signal,  but  after  correlation  over 

the  succeeding  k  hop  intervals,  the  in-sync  condi- 

* 

tion  is  falsely  dismissed.  The  probability  of  this 
event  is  (1-Pfd^)  (1-B(c,a)  )Pf(J  . 


******* 


The  events  (a) ,  (b)  and  (c)  above  are  mutually  exclusive 
and  therefore  the  single  copy  miss  probability  is  given  by 
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pmiss  *  PfdL  +  U-pfdl>  «(=.»>  +  (l-S(e,«))Pfdj]  (8) 

where  a  =  P-  k. 

£al 

A  false  lock  will  occur  if  all  of  the  following  events 
occur' : 

(a)  the  passive  correlator  generates  a  false  code 
start  signal 

(b)  the  code  start  signal  finds  at  least  one  active 
correlator  idle 

(c)  the  active  correlator  that  is  engaged  by  this 
false  code  start  signal  falsely  detects  the  in 
sync  condition. 

Thus  the  probability  of  false  lock  is 


P 

false  lock 


(1-B (c ,a) )  . 


(9) 


When  the  false  code  start  signals  arrive,  according  to  a 
Poisson  process  and  under  the  assumption  of  white  Gaussian 
noise  the  events  (a) ,  (b)  and  (c)  above  are  statistically 
independent,  hence  the  multiplication  in  (9)  is  justified. 
In  practical  cases  of  interest  B(c,a)<<l,  hence 


PFL  "  Pfa1Pfa2 


(10) 


is  a  tight  upper  bound  on  the  false  lock  probability  given 
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by  {9 )  . 

EXAMPLE:  PASSIVE  &  ACTIVE  CORRELATOR  STRUCTURES 

In  order  to  demonstrate  the  applicability  of  this  scheme 
we  will  consider  synchronization  of  a  frequency  hopped  system. 
The  essential  structure  of  the  passive  correlator  considered 
is  shown  in  Figure  16.  Effectively  it  performs  square  law 
integration  of  the  envelopes  of  the  outputs  of  m  bandpass 
limiters  centered  at  the  hop  frequencies  in  the  sync  prefix. 

The  structure  shown  is  a  near  optimal  noncoherent  detector, 
for  detecting  the  hopped  sequence  f^,  f2,  fj,...^  in  a 
background  of  white  gaussian  noise. 

We  have  included  a  limiter  in  each  arm  of  the  passive 
correlator  to  preclude  the  possibility  that  a  strong  cw 
jamming  signal  will  generate  an  inordinate  number  of  false 
code  start  signals  by  jamming  only  one  frequency.  The  limiting 
level  should  be  set  slightly  above  that  of  the  envelope  of 
the  received  desired  signal.  In  this  way,  for  example,  the 
impact  of  a  single  cw  jamming  tone,  however  strong t  will 
be  limited.  To  increase  its  effectiveness  a  jammer  must 
jam  a  number  of  different  frequencies.  However,  since  the 
specific  frequencies  used  for  sync  are  unknown  to  him  he 
is  forced  to  a  random  selection  of  frequencies  in  the  band 
and  therefore  with  nonzero  probability  will  expend  some  of 
his  power  ineffectively  jamming  some  frequencies  which  are 
not  used  for  synchronization  anyway. 

The  active  correlator  shown  in  Fig.  17  also  forms  the 
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sum  of  squares  of  envelopes  but  this  is  done  temporally  by 
active  correlation  rather  than  spatially.  In  this  way  inte¬ 
gration  can  be  performed  over  a  large  number  of  chips  without 
the  need  for  a  huge  bank  of  matched  filters. 

4.2  Performance  in  the  Presence  of  Background  Noise  and 

Noise  Jamming 

The  performance  of  the  proposed  acquisition  structure 
in  the  presence  of  gaussian  noise  is  analyzed  in  this  section. 
The  gaussian  noise  may  be  due  to  receiver  noise,  to  inten¬ 
tional  noise  jamming,  or  to  a  mixture  of  the  two.  Therefore, 
the  model  and  the  results  obtained  in  this  section  are  applic¬ 
able  in  two  realistic  situations  which  are  distinguished 
only  by  values  that  certain  parameters  assume.  These  are: 
a)  performance  in  a  benign  environment,  characterized  by 
high  input  SNR,  and  b)  performance  in  the  presence  of  wide¬ 
band  noise  jamming,  characterized  by  low  input  SNR. 

To  express  the  one  sided  noise  power  spectral  density, 
let  Pj  be  the  total  noise  jamming  power.  Since  this  must 
be  spaced  over  the  L  frequency  slots  of  the  system,  the  jam¬ 
ming  noise  power  per  slot  is  P^/L.  The  effective  one  sided 
noise  power  spectral  density  at  the  receiver  is  therefore 

n  -  Nq  +  <Pj/2Rc)  (11) 

where  NQ  is  the  thermal  noise  component  and  Pj/2RC  is  the 
jamming  component.  If  P^  ■  o  only  background  noise  is  present. 

Assuming  that  the  interference  (noise  +  jamming)  is 
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gaussian,  the  voltage  input  to  the  threshold  device  shown 
in  Fig.  16  is  the  sum  of  squares  of  m  Rician  variates  when 
the  desired  sync  prefix  is,  in  fact,  present.  The  probability 
that  ths  sync  prefix  is  falsely  dismissed  when  it  is  present 
is  just  the  probability  that  the  voltage  does  not  exceed 
the  threshold.  This  probability  is  given  by  the  complement 
of  the  generalized  Q  function.  Specifically  the  false  dis¬ 
miss  probability  can  be  expressed  as 


pfdl  “  1  -  VS1'£1>  (12) 

where  QM(a,b)  is  the  generalized  Q  function  defined  by 

00 

QM(a,b)  *  JsU/a)11”1  exp[- (a»+c3)  /2]  (a;)d; ,  (13) 


M  a  1,2,....;  a,b  ^  o. 


S1  =  /2m(Ec/ri) 


E  »  received  signal  energy  per  hop 

C 


and  n  is  the  effective  one  sided  noise  spectral  density  as 
in  (11) .  The  complementary  generalized  Q  function  will  be 
denoted  Q^(a,b) .  Thus 

QM(a,b)  +  o£(a,b)  5  1.  (] 

The  argument  appearing  in  (12)  is  the  normalized  passive 

correlator  threshold.  That  is,  the  sum  of  squared  Rician 

2 

voltages  is  compared  with  the  voltage  threshold  2Rc&^n  and 
a  code  start  signal  is  generated  in  each  hop  for  which  the 
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threshold  is  exceeded. 

The  probability  that  the  passive  collector  threshold  is 
exceeded  when  the  sync  prefix  is  not  present  is  given  by 


Q  ■  (o,  £. ) . 
m  I 


(15) 


In  a  similar  way  the  probability  that  an  active  cor¬ 
relator  (shown  in  Fig.  17) ,  which  has  been  correctly  started, 
dismisses  the  sync  signal  when  in  fact  it  is  present  is  given 

by 


1  ”  ®k^s2'^2^ 


(16) 


where 

s2  «  /sk (Ec/n) 


and  2. 2  is  the  normalized  threshold  to  which  the  test  statistic 
is  compared. 

In  implementation  the  sum  of  squared  Rician  variables 
accumulated  at  the  active  correlator  output  is  compared  with 
the  threshold  A  sync  indication  is  made  and  the 

system's  tracking  function  is  engaged  if  this  threshold  is 
exceeded.  The  probability  that  a  falsely  started  active  cor¬ 
relator  generates  exceedance  of  the  fc2  threshold  is 


Q]'  (o ,  ^  * 


(17) 


When  this  occurs  tracking  will  be  initiated  and  a  lock  indi¬ 
cation  will  be  made  (though  false) . 

It  is  important  to  note,  in  evaluating  the  probabilities 
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Pfa  ,  Pfa  /  Pfd  ,  and  Pf<a  ,  that  these  quantities  will  gener- 
12  1  2 

ally  be  small.  To  maintain  accuracy,  care  must  be  taken  in 
the  computational  approach.  Thus,  for  example,  if  Pf{j  is 
small,  Qj^sl'*;l^  *  1  •  and  calculation  of  Pfd  using  the  RHS 
of  (12)  expressed  as  a  small  difference  between  relatively 
large  numbers  will  yield  inaccurate  results.  A  direct 
evaluation  of  the  complementary  Q  function  Q^(a,b)  is  prefer¬ 
able  in  this  case.  A  more  complete  discussion  of  the  compu¬ 
tational  approach  and  the  approximations  used  is  given  sub¬ 
sequently.  When  the  false  alarm,  false  detection  and  blocking 
probabilities  are  calculated,  the  "single  copy”  miss  prob¬ 
ability  Pm,. gB,  and  the  upper  bound  on  false  lock  probability, 
PFL  can  be  calculated  using  (9)  and  (10) . 

Threshold  Optimization 


The  terms  appearing  in  the  expressions  for  P^  Rfl  and  PFL 
depend  on  the  quantities  m,  k,  Ec/n,  c,  £^,  and  £ 2.  When 
other  parameters  are  known,  suitable  choices  for  the  thresholds 
£^  and  l 2  can  be  considered. 

It  can  be  seen  that  increasing  £^  will  reduce  P^a  and 
the  "load  offered"  to  the  bank  of  active  correlators.  The 
probability  that  a  code  start  signal  will  find  all  correla¬ 
tors  engaged  will  therefore  decrease.  An  increased  £^,  how¬ 
ever,  also  implies  a  larger  probability  that  the  passive 
correlator  will  miss  the  sync  prefix  when  it  is  in  fact  present 
(i.e.  Pfd  increases).  These  opposing  effects  lead  to  con¬ 
sideration  of  optimizing  the  threshold  settings. 
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With  m,  k,  c,  and  Ec/n  given,  it  is  meaningful  to  seek 
those  thresholds  and  Aj  which  minimize  the  miss  prob¬ 
ability,  P^  ,  subject  to  the  constraint  that  the  prob¬ 
ability  of  false  lock  is  below  some  specified  value. 
Mathematically  the  problem  is  to  find 


(18) 


(19) 


where  p  >  o. 

The  solution  to  this  minimization  problem  yields  the 
minimum  "single  copy"  miss  probability,  P° . and  the  two 
optimizing  normalized  thresholds  Jt^,  and  A2*  In  an  actual 
system  the  required  threshold  would  be  set  relative  to  an 
estimated  noise  background  level  which  may  introduce  some 
additional  uncertainty  [16].  The  optimum  performance 
described  here  serves  as  a  bench  mark  for  system  comparisons. 
The  procedure  used  to  solve  the  stated  minimization  problem 
is  described  in  Section  6.0  (Appendix  I). 


Relation  to  Acquisition  Time 


In  the  scheme  under  consideration  each  transmission  is 


initiated  by  a  leader  consisting  of  n  full  cycles  of  a  long 
PM  hopped  signal  pattern.  The  length  of  this  leader  is  a 
form  of  system  "overhead."  Just  prior  to  data  transmission 
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a  sequence  of  digits  modulating  the  spread  spectrum  waveform 
will  be  used  to  indicate  the  beginning  of  data  (or  voice) 
transmission.  To  successfully  demodulate  the  message  the 
intended  receiver  must  acquire  the  PM  signal  prior  to  this 
"start  of  data"  sequence.  Thus  the  length  of  the  leader 
represents  the  maximum  time  that  the  receiver  has  for  code 
acquisition,  and  this  time  must  be  sufficiently  long  for  the 
intended  receiver  to  acquire  it  with  high  probability.  With 
n  replications  of  the  PM  hopped  pattern  in  the  leader,  the 
receiver  will  have  n  opportunities  for  acquisition.  The 
probability  that  the  receiver  will  not  acquire  a  transmitted 
leader  is  given  approximately  by 


PNA  *  <P£iss>n* 


(20) 


The  average  length  of  the  leader,  in  seconds,  is 


Tl  «  (n+Jj)L/Rc  (21) 

where 

R  *  hopping  rate  in  hops /sec 
L  *  number  of  hopping  frequencies 
n  *  number  of  repetitions  in  a  leader. 

This  format  includes  a  component  of  average  length  L/2R 

c 

to  account  for  the  random  code  starting  phase  used  to  break 
radio  silence  (see  Fig.  14) .  It  follows  from  (20)  and  (21) 
that  one  can  expect  roughly  an  exponential  decrease  in 
as  the  duration  of  the ' leader  is  increased  by  more  repetitions . 
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As  an  example  for  L  *  256  and  Rc  *  100  khps  the  duration  of 

a  leader  is  *  (2.56) (n+%)  msec.  Thus  with  n  *  4,  leader 

_2 

durations  of  about  15  msec  can  be  used  yielding  PNA  <  10 
even  for  single  copy  gg  as  high  as  0.3. 


Discussion  of  Results  Obtained  for  Noise  Jamming 

Minimum  miss  probability  calculations  were  evaluated  by 
the  method  described  for  two  sets  of  system  parameters.  One 
set  is  for  a  system  with  256  hopping  frequencies,  and  one  for 

•  p 

a  system  with  512  hopping  frequencies.  A  value  of  P^  <  10 
was  taken  as  an  illustration.  The  resulting  performance 
curves  are  shown  in  Figures  18  and  19.  It  can  be  seen  from 
these  figures  that  the  probability  of  not  acquiring  a  trans¬ 
mitted  leader  can  be  reduced  by  increasing  either  n  or  c  or 
both.  The  use  of  a  moderate  number  of  active  correlators 


(say  5  to  10)  yields  considerable  improvement  in  performance 
with  "diminishing  returns"  for  higher  values  of  c.  Several 
replications  of  the  hopped  pattern  and  sync  prefix  in  the 
leader  can  yield  substantial  reductions  in  miss  probability 
PNA  e«P«ciallY  when  used  in  conjunction  with  the  active  cor¬ 
relator  bank.  Except  for  the  case  of  very  low  values  of  hop 
energy  to  noise  density  ratio,  E _/n»  we  found  that  the  minimum 
miss  probabilities  obtainable  are  very  insensitive  to  the 

values  of  PfL.  Essentially  the  same  miss  probabilities  were 
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shown  to  apply  for  values  even  as  low  as  10  or  smaller. 


This  is  because  for  sufficiently  high  Ec/n  the  quantity  P^ 

4 

drops  out  of  the  expression  for  P_,__.  In  this  case  P  . „ 

miss  miss 


is  (for  the  given  parameter  shown)  essentially  determined  by 

while  both  and  Jl2  affect  PFL-  Thus  within  a  broad 

range  &2  can  be  chosen  to  set  the  false  lock  probability 

quite  small.  In  our  calculations  it  was  convenient  to  keep 
-*8 

PpL  <  10  as  indicated  in  Figs.  19  and  19,  but  somewhat 

smaller  values  of  PpL  can  yield  essentially  the  same  miss 

probabilities  for  the  chosen  parameters. 

-2 

Miss  probabilities  less  than  10  are  easily  obtained 
for  E  /n>-/dB,  with  only  two  replications  and  five  active  cor- 

w 

relators;  substantially  better  performance  is  attainable  for 
reasonable  parameter  choices. 


4.3  Performance  in  Background  Noise  and  CW  Jamming 

To  consider  the  impact  of  CW  jamming  on  the  proposed 
acquisition  scheme  consider  a  jammer  which  places  CW  jamming 
tones  in  J  of  L  (L»m+k)  frequency  slots  of  the  system.  We 
assume  that  the  jammer  does  not  know  which  frequency  slots 
are  used  for  active  or  passive  correlation  and  that  it  places 
these  jamming  tones  randomly.  Because  of  the  receiver's  hard 
limiting  in  the  frequency  channels  of  the  passive  and  active 
correlators,  a  jammer  will  be  most  effective  if  the  strength 
of  each  jamming  tone  is  just  greater  than  that  of  the  signal. 
Thus  the  jammer  to  signal  power  ratio  is  J.  It  is  unlikely 
that  the  envelope  of  the  two  or  more  equal  sinusoids  of  random 
phase  will  be  smaller  than  that  of  one  of  them.  Therefore  the 


Minimum  miss  probabilities,  P  (n=2),P 


,0 


Fig.  1 9  Minimum  miss  probabilities  in  gaussian  noise 
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effect  of  CW  jamming  is  to  increase  the  probabilities  of 
threshold  exceedances  regardless  of  whether  the  prefix  is  or 
is  not  present. 

Therefore,  the  strategy  and  major  impact  of  CW  jamming 
is  to  increase  the  rate  at  which  false  code  start  signals  are 
generated  and  to  increase  the  probability  of  false  lock.  The 
increased  loading  of  the  active  correlators  due  to  false  code 
start  signals  results  in  an  increased  probability  that  a 
correct  code  start  signal  will  find  all  correlators  busy  and 
that  the  prefix  will  be‘ missed;  however,  the  jamming  will 
tend  to  increase  the  probability  of  successfully  detecting 
a  true  code  start  signal  which  does  in  fact  engage  an  active 
correlator . 

For  an  approximate  analysis  of  acquisition  performance 
in  the  presence  of  CW  jamming  it  will  be  assumed  that  if  two 
or  more  sinusoids  occupy  the  same  frequency  slot  in  addition 
to  the  background  noise,  the  hard  limiting  operation  and 
envelope  detection  process  produce  an  envelope  which  is  es¬ 
sentially  that  of  a  single  sinusoid  in  gaussian  noise.  Let 
and  \>2  be  the  respective  fractions  of  passive  correlator 
and  active  correlator  frequencies  which  are  jammed.  Recall¬ 
ing  that  the  jammer  to  signal  ratio  is  J,  and  that  the  jammer 
is  attempting  to  jam  as  many  frequencies  as  possible,  we  have 
vlm  +  v2*  “  J  (22) 

To  obtain  specific  results  we  further  assume  that  the  detec¬ 
tion  thresholds  at  the  receiver  have  been  set  to  optimize 
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performance  in  a  noise  background  alone  as  in  Section  4.2. 

We  define  these  optimum  thresholds  for  the  passive  and  the 
active  correlators,  as  and  &2  respectively.  If  the 
presence  of  randomly  placed  CW  jamming  tones  causes  the 
fraction  of  the  passive  correlator  frequencies  to  be  jammed, 
the  probability  of  generating  a  false  code  start  signal  will 
be 


pfa1  -  V*1,'V 

(23) 

while  the 

false  dismissal  probability 

Pfdx  “ 

(24) 

Similarly 

the  probability  of  a  false  exceedance  of  the 

active  correlator's  threshold  will  be 

Pfd~  *  Qk(s2’/'Vi2) 

(25) 

and  ti.e  false  dismissal  probability  at  the  second 

threshold 

is 

Pfd,  = 

(26) 

where 

s1  ■  /2m(ec/n) 

(2& 

and 

s2  «  /2k(Ec/n) 

(28) 

The  resulting  single-look  miss  probability  becomes 

Pmiss  “  QM(s1'41}  +  U-QfctSjifcJ)  1  (B(c,a)  +  (1-B  (c  ,a)  q£  (s2  ,  £.*)  ]  (29) 
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where 

a  “  kQm(sl/^I'£l) *  (30) 

The  probability  of  false  lock  is  bounded  by 

’n.- wv*i>  v2'v*;>-  <3i> 

In  a  CW  jamming  environment  with  a  jammer  to  signal 
ratio  of  J  one  may  have  equal  fractions  and  Vj,  that  is 

v1  =  \>2  *  J/(m+k)  (32) 

If  n  prefix  repetitions  are  used  in  the  leader,  then  the 
miss  probability  is  reduced  because  there  would  be  n  oppor¬ 
tunities  for  acquisition  of  the  leader  rather  them  only  one. 

If  independent  looks  are  assumed,  as  might  become  reasonable 
for  long  hopping  sequences  and  some  false  alarm  rates 
the  single  copy  miss  probability  will  be  raised  to  the  nth 
power  as  before. 

Discussion  of  Results  for  CW  Jamming 

The  impact  of  CW  jamming  on  acquisition  performance  of 
the  proposed  scheme  is  shown  for  the  illustrative  parameters  in 
Figs.  20  and  21.  The  two  figures  are  qualitatively  the  same 
but  the  smaller  miss  probabilities  achievable  from  the  512  hop 
system  is  apparent.  If  a  receiver  has  c  active  correlators 
in  its  bank  and  attempts  to  set  thresholds  which  are  optimum 
for  this  c  in  a  noise  environment  the  resulting  thresholds 
will  be  quite  low  and  performance  will  rapidly  deteriorate 


when  CW  jamming  arises.  A  more  conservative  strategy  is  for 
a  receiver  with  say  10  active  correlators  to  set  its  detec¬ 
tion  thresholds  higher  (say  optimum  for  c  »  3) .  When  CW 
jamming  arises  the  increased  rate  of  false  code  start  signals 
will  then  not  overload  the  active  correlator  bank  until  the 
jammer  to  signal  ratio,  JSR,  is  quite  high. 

Figs.  20  and  21  depict  system  performance  as  a  function 
of  JSR,  and  for  values  of  Ec/n  and  c.  It  can  be  seen  that 
this  strategy  will  maintain  P^  at  am  essentially  fixed 
value  as  jamming  increases  up  to  a  value  determined  largely 
by  c.  Beyond  this  point,  the  miss  probability  rises  rapidly. 
(Note  only  Ec/r>  *  OdB  is  shown  in  Fig.  21  for  convenience  of 
scale.) 

Figure  22  shows  the  accompamying  impact  on  false  lock 

probabilities,  where  the  thresholds  were  set  on  the  basis  of 
—8 

Pp^  *  10  to  provide  a  conservative  (high)  characterization. 

5.0  CONCLUDING  REMARKS 

The  proposed  scheme  combines  the  advantages  of  the  rapid 
search  time  of  passive  correlation  with  the  decision  reli¬ 
ability  of  long  sequence  active  correlation.  By  sharing  a 
common  barnk  of  active  correlators  aunong  arriving  code  start 
signals,  a  significant  reduction  in  hardware  is  possible  com¬ 
pared  with  a  full  L  chip  parallel  correlator  structure. 

The  two  level  scheme  has  been  amalyzed  using  queueing 
theory  and  detection  theory  methodology.  The  results  indicate 


Miss  probability 


of  CW  Jamming  on  false  look  probability 
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that  an  active  correlator  bank  of  moderate  size  and  several 
replications  of  the  hopping  pattern  in  the  transmission 
leader  can  yield  small  miss  and  false  lock  probabilities. 

Performance  of  the  acquisition  structure  in  a  CW  jamming 
environment  shows  that  a  relatively  fixed  level  of  miss 
probability  can  be  maintained  over  a  wide  jamming  threat  by 
appropriately  setting  detection  thresholds. 

6 • 0  appendix  I 

Overall  Description  of  Computational  Method 

The  following  method  was  used  to  find  P°n-  qg  which  is 

the  minimum  "single  copy"  miss  probability,  subject  to  the 

"soft  inequality"  constraint  PFL  <  10-p  as  described  in  (18) 

and  (19) .  For  each  given  parameter  set,  consisting  of  m, 

k,c,  and  E_/n/  two  minimizations  were  done.  The  first  was 
c 

a  constraint  minimization  mathematically  stated  as  follows: 

A.  min  P_..  __  Uw  4,)  (Al.l) 

.  .  miss  1  2 

subject  to  the  equality  constraint 

PFLUl,i2>  *  10’P  (A1.2) 

This  was  recast  as  a  single  variable  minimization  over 
l 1  without  a  constraint.  The  equality  constraint  (A1.2)  was 
treated  as  an  implicit  equation  for  as  a  function  of  4^. 
This  implicit  equation  was  solved  using  an  iteration  procedure 


at  each  step  of  the  minimization.  Specifically  the  recast 
problem  can  be  stated  as 


*1 


where  that  JL,  which  for  given  satisfies  (Al.2)  . 

In  this  way  a  simple  one  dimensional  search  was  used  to 
find  the  optimum  with  found  by  numerical  solution  of  an 
implicit  equation.  For  these  minimizing  values  of  and  A2 
the  value  of  PpL  was  then  evaluated  using  (10) ,  (15) ,  and 
(17) . 

When  this  was  complete  an  unconstrained  two  dimensional 
minimization  was  performed  to  find 


B. 


min  pm<««  'M  • 
Q  0  miss  i  z 

*1 9  z 


For  the  minimizing  values  of  and  A2  the  value  of  PpL  was 
found  as  before.  If  this  was  less  than  or  equal  to  the 
specified  10”^  then  the  desired  solution  to  the  soft  inequality 
problem  is  the  solution  to  B.  Otherwise  the  desired  solution 
is  the  solution  to  A. 


7.0  APPENDIX  II 

Calculation  of  False  Dismissal  and  False  Alarm  Probabilities 
An  exact  calculation  of  the  required  dismissal  and  false 
alarm  probabilities  which  involve  evaluation  of  the  generalized 
Q  function  and/or  its  complement  can  itself  be  a  formidable 


task.  A  number  of  papers  in  the  technical  literature  address 
the  problem  of  computing  QM  [17,18].  For  our  purposes  we 
found  it  convenient  to  approximate  these  quantities  by  appro¬ 
priate  values  of  the  cumulative  normal  distribution.  This 
approximation  is  good  if  M  is  large  (which  is  generally  the 
case  of  interest  here) ,  and  it  has  also  been  used  [19]  in 
developing  theoretical  performance  of  radar  receivers  using 
noncoherent  square  law  integration  of  received  pulses.  Trans¬ 
literating  from  [19]  we  used  the  following  approximation 

QM(a,b)  «  erfc(y)  (A2.1) 

where  the  function  erf c ( . )  denotes  the  complementary  error 
function  defined  by 

00 

erfc(u)  A  —  fe"?a/2  d£  (A2.2) 

/2?  J 

u 

and  y  is  given  by 


It  is  noted  that  if  y  *  0,  then  (within  the  accuracy  of  the 
erfc  approximation)  QM  and  are  each  approximately  equal 
to  0.5.  Since  both  of  these  functions  are  needed  to  determine 

pmiss  ***  pfalse  lock'  and  since  usually  Pmiss  wiU  be  sma11 
in  the  range  of  interest,  care  must  be  taken  in  their  compu¬ 
tation  to  maintain  accuracy  in  the  final  answer.  For  y  >  0 


48 


we  have  QM(a,b)  <  Q® (a,b) ,  while  for  y  <  0  the  inequality 
is  reversed.  To  avoid  the  loss  of  significant  figures  when 
Qm  or  is  small,  we  calculated 

QM(a,b)  *  erfc(y)  (A2.4) 

for  y  >  0  and  then  found  by  subtracting  from  unity. 

For  y  <  0  we  first  calculated 

Q®(a,b)  -  erfc(|y|)  (A2.5) 

and  then  found  QM  by  subtracting  from  unity. 
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III.  INVESTIGATION  OF  ECM/ECCM  FOR  TACTICAL  COMMUNICATION 

SYSTEMS 

1.0  Introduction 

In  this  final  report,  we  discuss  the  significance  of  the 
results  presented  in  the  previous  interim  report  [1] ,  cover¬ 
ing  susceptibility  analyses  for  binary  FH/DS  NCFSK  and  DPSK, 
and  extend  those  results  to  cover  the  general  M-ary  cases 
for  these  conventional  digital  modulation  techniques.  In 
addition,  new  analytical  results  are  presented  for  the 
susceptibility  analysis  of  Minimum  Shift  Keying  (MSK) . 

The  objective  of  this  section  is  to  find  valid  and  useful 
analytical  measures  of  system  vulnerability  and  weaknesses,  in 
order  to  make  wise  choices  of  signaling  methods  for  future 
systems  and  to  discover  needed  modifications  to  existing 
systems  for  the  jamming  environments  in  which  they  will  operate. 
In  addition,  the  results  provide  information  for  choosing 
jamming  waveforms  and  strategies  for  attacking  the  communica¬ 
tion  systems  of  an  enemy. 

Computer  simulations,  and  controlled  field  and  laboratory 
measurements  are  very  useful  and  necessary  to  confirm  and 
verify  theoretical  results.  To  the  extent  possible,  however, 
theoretical  susceptibility  analyses  should  be  carried  out. 

These  require  accurate  mathematical  models  of  the  system  and 
the  operating  environment.  It  would,  of  course,  be  desirable 
to  be  able  to  determine  an  "optimum"  system  for  a  particular 
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environment,  and  to  find  an  "optimum"  jamming  waveform/ 
strategy  for  a  particular  system.  It  is  not  feasible  at  this 
time  to  obtain  such  general  analytical  results  which  hold  for 
all  possible  modulation  methods,  spread-spectrum  techniques, 
jamming  waveforms  and  strategies,  etc.  Nor  is  it  feasible 
to  attempt  analysis  for  interference  environments  which 
simultaneously  encompass  jamming,  multipath,  noise,  distortions, 
nuclear  effects,  inter-symbol  interference,  fading,  mutual 
interference,  etc.  The  approach  taken  in  this  study  involved 
selecting  a  variety  of  modulation  methods,  the  most  common 
spreading  techniques,  and  representative  jamming  waveforms, 
with  susceptibility  evaluations  carried  out  for  these  cases. 
Emphasis  here  is  on  jamming,  but  background  noise  is  also  in¬ 
cluded  in  all  cases,  to  provide  performance  bounds  and  means 
for  comparisons. 

2. 0  Discussion  of  Results  for  Binary  FH/DS  NCFSK  and  DPSK 
These  very  complete  and  detailed  results,  described  in 
the  earlier  report,  are  significant  in  two  ways.  Their 
greatest  significance  lies  in  the  analytical  approaches  taken, 
as  they  provide  the  basis  for  similar  investigations  for  other 
systems.  Many  of  the  noise,  signal,  and  jamming  models  are 
the  same  as  needed  for  other  studies.  The  approach  of  first 
finding  "building  block"  error  probabilities  which  do  not 
incorporate  spread- spectrum  effects  is  a  key  one.  These  are 
then  appropriately  modified  to  incorporate  frequency-hopping, 


direct-sequence  spreading,  and  hybrid  FH/DS  spreading.  The 

other  main  point  of  significance  is  noted  from  sample  curves 

presented  earlier.  For  convenience  in  this  discussion,  one 

of  these  sets  is  reproduced  here — Figure  1,  for  partial-band 

tone  jamming  of  frequency- hopped  binary  NCFSK.  For  a  basis 

of  comparison,  the  set  includes  the  non-hopped  case  (N  *2) 

s 

and  an  example  of  hopping  (N  *1000) .  Several  representative 

s 

cases  of  the  partial-band  strategy  are  included  (K*l, 2, 100, 500, 1000) . 

s 

Some  very  interesting  points  can  be  observed  for  this 
sample  set.  For  example,  with  frequency-hopping  based  on  a 
factor  of  500  increase  in  bandwidth  (1000  frequency  slots 
instead  of  2  required  for  binary  FSK) ,  a  "processing  gain"  of 
27dB  results.  However,  the  actual  "gain"  is  very  much  depen¬ 
dent  upon  the  partial-band  strategy  adopted  by  the  jammer  and 
upon  the  value  of  error-probability  which  represents  the 
"jammed"  condition  for  a  particular  system.  Some  highly 
critical  systems  may,  for  example,  have  their  effectiveness 
significantly  reduced  even  for  a  relatively  low  error  rate. 

On  the  other  hand,  there  are  other  systems  which  can  tolerate 

much  higher  error- rates  before  losing  effectiveness.  Let  us 

-4 

now  look  at  the  case  of  10  for  the  error-probability  of 
significance.  Notice  that  curve  A  (no  frequency-hopping, 
both  slots  have  jamming  tones)  indicates  a  value  of  approxi¬ 
mately  8dB  for  the  corresponding  S/J  power  ratio  (S  is  aver¬ 
age  signal  power  and  J  is  total  average  jamming  power) .  For 
frequency  hopping  over  1000  slots  and  jamming  tones  now  in 
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all  of  these  (curve  F)  the  value  of  S/J  is  approximately 
-19dB.  Thus,  for  the  same  value  of  S,  a  jammer  must  supply 
27  dB  of  additional  power,  but  only  if  he  chooses  to  spread 
his  energy  into  all  frequency  slots.  This  is  the  only  case 
for  which  "process  gain"  has  meaning  with  frequency- hopping. 
Choosing  frequency  hopping  as  the  spread- spectrum  technique 
does  not  alone  force  the  jammer  into  spreading  his  energy 
over  the  entire  band.  Suppose,  for  this  example,  that  he 
instead  chooses  to  concentrate  his  energy  into  one  slot  at  a 
time  (perhaps  on  a  hopping  basis  also) .  Curve  B  then  is  the 
appropriate  one,  showing  a  value  of  approximately  1  dB  for 
S/J.  Comparison  with  curve  A',  which  also  represents  one 
plot  jammed  but  without  an  increase  in  N  ,  shows  only  about 
6  dB  as  the  "actual  gain."  Comparison  again  with  curve  A 
shows  approximately  7  dB  as  the  gain  attributable  to  frequency¬ 
hopping.  For  this  strategy  the  jammer  increases  the  peak  power 
of  his  transmission.  There  are,  of  course,  many  strategies 
in  between  those  of  curves  B  and  F,  with  curves  C,  D,  and  E 
being  representative.  The  jammer  thus,  at  least  conceptually, 
has  the  ability  to  adopt  partial-band  strategies  which  involve 
some  increase  in  peak  power  and/or  average  power  and  reduce 
the  actual  gain  provided  by  frequency- hopping  to  a  value, 
in  decibels,  which  may  be  much  lower  than  that  indicated  by 
the  "process-gain"  rule-of-thumb  value. 

Note  another  effect,  however.  Curve  B  reaches  a 
plateau  at  a  lower  level  than  curve  C,  which  in  turn  has  a 
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lower  maximum  probability-of-error  than  curve  D,  etc.  Thus, 
if  the  tolerable  error  rate  is  higher  them  the  maximum 
allowed  by  curve  B  (perhaps  due  to  added  error-correcting 
coding) ,  a  jammer  is  then  forced  to  operate  on  another  curve 
and  the  actual  "gain"  is  increased.  In  conclusion,  it  is 
apparent  from  this  set  of  curves  which  are  based  on  the  ana¬ 
lytical  results  given,  that  "process  gain"  may  not  be  of 
great  significance  when  referring  to  frequency- hopping,  due 
to  the  wide  number  of  possibilities  open  for  use  by  a  jammer, 
with  corresponding  actual  "gains"  which  vary  over  a  wide  range. 
Many  trade-offs  are  involved,  whose  understanding  requires 
results  such  as  these. 

A  similar  sample  set  of  curves  for  FH/DS  binary  DPSK  is 
given  in  Figure  2.  These  are  for  the  noise  jamming  case,  with 
parameter  values  as  shown  on  the  graph.  Similar  conclusions 
result  for  these  curves  as  in  the  FSK  set.  The  analytical 
results  for  binary  FH/DS  DPSK  reported  earlier  provide  the 
basis  for  generating  similar  curves  for  all  significant  choices 
of  the  underlying  parameters. 

We  now  generalize  these  binary  results  to  the  more  general 
M-ary  cases.  This  is  given  in  the  next  sections. 

3. 0  M-arv  FH/DS  NCFSK 

The  analysis  of  partial-band  noise  or  CW-tone  jamming  for 
hybrid  frequency-hopped/direct-sequence-spread  M-ary  NCFSK 
utilizes  the  same  approach  which  proved  useful  in  the  binary 
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cases  described  earlier.  Some  of  these  results  were  described 
in  a  recent  paper  by  Pettit  [3] . 

Because  of  requirements  to  increase  the  number  of  infor¬ 
mation  bits  per  second  per  Hertz  of  bandwidth,  higher-order- 
alphabet  systems  are  being  used  or  planned  for.  This  makes 
it  necessary  to  derive  methodology  which  permits  the  same 
type  of  extensive  susceptibility  investigations  as  was  made 
possible  for  those  binary  cases.  Since  the  signal,  system 
and  noise  models  for  M-ary  NCFSK  are  straightforward  exten¬ 
sions  of  those  adopted  for  the  binary  case,  no  additional 
elaboration  on  these  points  is  given.  Instead,  we  will  con¬ 
centrate  in  this  section  on  the  analytical  steps  taken  in 
deriving  the  methodology,  and  on  the  final  results  concerning 
probability  of  symbol-error  as  a  function  of  important  sys¬ 
tem  and  environment  parameters.  The  basic  receiver  is 
modeled  as  M  parallel  branches,  each  consisting  of  a  bandpass 
filter  (centered  at  the  M  signaling  frequencies,  respectively) 
and  envelope  detector.  (This  is,  of  course,  the  de-spread 
portion  of  the  receiver.)  The  receiver's  output  is  based  on 
which  detector  has  the  largest  value  at  the  sampling  time 
(every  Tfa  seconds) . 

Two  discrete  probabilities  are  needed  in  order  to  account 
for  frequency-hopping  effects.  We  again  let  N_  be  the  total 
number  of  frequency  slots  available  for  the  pseudo-random 
selection  of  M  (M  <  N  )  for  signaling  (one  of  the  M  is  selected 
according  to  the  data  to  be  transmitted) .  Also,  we  let  K 

s 
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be  the  number  of  frequency  slots  which  contain  jamming  signals, 
with  1  s  K_  <  N_.  If  j  represents  the  number  out  of  X_  that 
overlap  the  M  signaling  slots,  the  two  required  discrete 
probabilities  are  given  below. 

I j  of  Kg  overlap  the  M  signaling  slots  and  none  ^ 

'•of  the  j  is  in  the  data  slot  * 


_ NS1 (M-j) _ 

j!  (Kg  -  j)  1  (M-j)  i  (Na-M-Xg+j)  !M 


N  1 

[  n] 

s 

s 

X 

e 

M 

sj 

i  < 

Also, 


j  of  X  overlap  the  M  signaling  slots  and  one 

S 

of  the  j  is  in  the  data  slot 


} 


N,lj 


j ! (Kg-j) 1 (M-j) ! (Ng-M-Xg+j) 1M 


(2) 


In  the  above,  (£)  represents  the  binomial  coefficient  given 
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From  (1)  and  (2)  ,  and  the  total-probability  formula, 
the  symbol  error-probability  for  frequency-hopping  is  given 
by 


P (err) 


P(err  |  none  of  j  in  data  slot) 


(3) 


+  P 


ji 


P (err | one  of  j  in  data  slot) 


} 


where  i  is  the  smaller  of  M  and  K  .  and  j  .  is  zero  for 
"'max  s  mxn 

Ns  -  Ks  >  M  and  is  M  +  Ks  -  Ns  for  Ns  -  Kg  <  M. 

The  determination  of  the  two  required  conditional  prob¬ 
abilities  of  (3)  is  based  on  the  recognition  that  the  random 
variables  involved  are  Rayleigh-Rician . mixtures .  The  rather 
lengthy  mathematical  steps  required  will  not  be  reproduced 
here,  in  order  that  the  final  results  can  be  emphasized. 

The  two  equations  are  given  below. 

P (err | none  of  j  in  data  slot) 


A«o 


N  +  jr 

Ks 


U+i+l)N  +  U+l)f- 
Ks 


(4) 


•  exp 


S 

N 


U+i)N  + 


U+i+l)N  + 


(l+1»5 
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P(err|one  of  j  in  data  slot) 
L-l  M-j 


«  1  - 


(-1) 


i+i 


i*o  £«o 


fj-l]  fM-j] 

N 

l  i  J  l  *  J 

(£+i+l)N  +  i  f- 
8- 

— 

► 

_ S_ 

(A+i)N  +  f 

Ks 

— 

HL 

s 

(£+i+l)N  + 

KsJ 

(5) 


1  exp 


A  compact  form  for  the  error-probability  of  interest  in  this 
frequency-hopping  case  is  given  by 


P (err)  ■  P  (MNCFSK,  PB-Noise,  FH) 
© 


(M-j) (N+^ 

- -  *  (j;Ke/M,S,N,J) 

g(j;Ks,M,Ns 

(6) 

" 

j  •  N 

+ -  .  f  (j;K  .M,S,N,J)  , 

g(j;Kg,M,Ns) 

where  the  following  definitions  apply: 


g( j;Kg,M,Ns)  -  ji (Kg-j) 1 (M- j) 1 (Ns-M-Kg+j) ! 


(7) 


J) 
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i  M-i-i 
i*o  i**o 


(-1) 


i+Jt 


J 

l.l 

[  M- j-ll 

_ _i_ 

Li! 

l 

(i+i+l)N  +  (A+l)^ 


(8) 


(-1) 


i+1 


•exp 


_  §  , 

(4+i)N  + 

Ks 

N 

(A+i+l)N  +  (R+l)£ 
Ks 

1 

[j-ll 

[M-j] 

J 

i 

Z 

U+i+l)N  + 


(9) 


•exp 


•(,-4-) 


U+i)N  +  if  ] 
_  Ks 


(A+i+1)  N  +  i  £ 


The  above  results  provide  the  means  for  complete  investigation 
of  the  effects  of  partial-band  noise- jamming  of  M-ary  NCFSK. 

In  order  to  also  incorporate  direct- sequence  spreading,  along 
with  frequency-hopping  for  the  equations  above,  it  is  neces- 

J  T  R| 

sary  only  that  every  term  =  be  replaced  by  £  •  The 

Ks  Ks  Rc 

spreading-code  "chip"  rate  is  Rc,  and  Rj  is  the  information- 
symbol  rate.  Thus  we  have  now  completed  the  task  of  generaliz¬ 
ing  to  the  M-ary  NCFSK  case  to  cover  noise-jamming.  The  tone¬ 
jamming  case  is  now  discussed. 
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Tone  Jamming 

Equations  (1)  ,  (2) ,  and  (3)  still  apply,  but  alternates 
to  (4)  and  (5)  are  required.  Again  we  recognize  that  the  ran¬ 
dom  variables  are  Rayleigh-Rician  mixtures,  along  with  uniform 
random  variables  representing  the  phase  angles  of  the  jamming 
tones.  There  is  some  convenience  for  this  case  in  treating 
correct-symbol  probabilities  instead  of  error-probabilities. 
The  resulting  conditional  probabilities,  given  below,  could 
not  be  evaluated  in  closed  form,  leading  to  a  simplification 
in  the  form  of  bounds  which  are  tight  for  the  cases  of  inter¬ 


est. 


The  equations  for  frequency  hopping  are: 


P (cor | none  of  j  in  data  slot) 


?  t  AS+r'  )  .  T  frAS 

N  exp  t  2N  J  *0  I  N 


Lo  il-i 
✓S'  /s 


•  1  -  exp  -  -I 


M-j-1 


P (cor | one  of  j  in  data  slot) 


IT  • 

1  f  r  r*  +  As  + 

7  J  N  *  e*P - - 


2A  A.  cose  +  A? 
_ Si _  1 


9»o  r*o 


•*«[*  <  +  2A»AJ  •  f1  *  0  [S*  ar  ]]  ' 

£  l-«xp  jjjj  j]  ^  •  dr  •  de 


63 


Equations  (10)  and  (11) ,  weighted  by  (1)  and  (2) ,  respectively, 
and  summed  over  j  yields  P(cor)  for  this  case.  Since  this 
produces  a  somewhat  unwieldy  expression  for  computer  evalu¬ 
ation  which  is  repeated  many  times,  a  simple  and  accurate 
approximate  solution  was  sought.  The  result  is  based  on 
the  fact  that  the  Q-f unction  is  a  probability,  and  therefore 
is  a  non-negative  number  which  cannot  exceed  unity. 

Therefore , 


1  -  Q 

ti. 

r 

<  1  -  6  •  Q 

il-  £_ 

JS, 

yE  /St 

where 

*  0,  for  j  ■  0 
»  1,  for  j  *  0 


(12) 


(13) 


A  lower  bound  for  this  expression  is  obtained  from  Taylor's 
Series ,  giving 


1  -  Q 

j 

>  1  -  j 

•  Q 

JE 

&  vfi 

(14) 


(In  equation  (11),  the  exponent  is  j-1  instead  of  j). 
The  resulting  upper-bound  expression  is 
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To  obtain  PL (cor) ,  the  lower  bound,  use  equation  (15)  except 
replace  6  by  j  in  (18) ,  and  replace  51  by  j-1  in  (19) .  That 
is, 

PL(cor)  »  Pu(cor) 

let  6  -  j 

-  j-1 

As  before,  to  modify  the  above  frequency- hopping  results  to 

T  J 

accommodate  FH/DS,  merely  replace  by  This  completes 

S  Sc 

the  development  and  discussion  for  M-ary  FH/DS  NCFSK.  In  the 
next  section  we  will  summarize  corresponding  results  for  M-ary 
FH/DS  DPSK. 
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4.0  M-arv  FH/DS  DPSK 

The  susceptibility  analysis  for  this  case  is  very  complex 
[2].  Additional  complications  arise  due  to  the  two  time-inter- 
vals  which  must  be  considered  with  DPSK,  one  providing  the 
phase  reference  for  the  other.  Even  though  more-exact  ex¬ 
pressions  can  be  found  for  the  special  binary  and  quaternary 
cases,  the  emphasis  here  is  on  a  general  set  of  results  which 
hold  for  M-ary  signaling.  For  tractable  results,  upper  and 
lower  bounds  for  symbol-error  probability  were  found,  with  de¬ 
tails  provided  in  [2] .  Since  the  bounds  are  also  very  complex 
analytical  expressions,  it  is  not  clear  that  they  can  efficient¬ 
ly  be  used,  in  the  way  that  those  for  NCFSK  can,  for  extensive 
parametric  studies  and  system  optimization.  Instead,  it  is 
recommended  that  this  remain  an  open  area  for  additional  ana¬ 
lytical  effort  in  any  future  methodology  developments.  As  a 
result  of  the  above,  no  further  comments  for  this  case  axe 
given.  Instead,  in  the  next  section  are  represented  new  results 
for  the  very  important  MSK  case. 

5.0  FH/DS  MSK 

Minimum  Shift  Keying  has  been  adequately  described  in  the 
earlier  interim  reports,  along  with  certaih  of  its  properties 
which  make  it  a  leading  candidate  for  army  tactical  multichannel 
systems  of  the  1980's.  The  emphasis  of  this  section  remains 
that  of  vulnerability  analysis. 

In  order  to  fix  some  of  the  notation  to  be  used  in  the 
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following  analysis,  the  MSK  receiver  will  be  briefly  described, 
and  error  probability  will  be  re-derived  for  a  white-noise  en¬ 
vironment.  This  will  be  followed  by  the  derivation  of  certain 
"building-block"  probabilities  that  apply  to  the  noise- jamming 
and  tone- jamming  cases.  This,  in  turn,  leads  to  the  desired 
results  for  the  frequency-hopped  (both  "fast"  and  "slow”  cases, 
and,  finally,  the  FH/DS  hybrid-spread  cases. 

The  MSK  signal  is  given  by 


s(t)  *  Ag  •  d(K-l)  •  cos  •  cosu>ct 


+  Ag  •  d(K)  •  sin  •  sinu>ct  ,  o  <  t  <  T. 

b 


b 
(20) 


*TT  ‘t* 

Ag  .  d(K)  •  cos  •  cosu>ct 

b 


+  Ag  •  d(K+l)  •  sin  •  sina>ct  , 

b 


<  t  <  2T. 


where  d(K-l) ,  d(K),  d(K+l)  are  three  consecutive  data  symbols. 
The  receiver  processing  involves  multiplying  the  incoming  wave¬ 
form  (signal,  noise,  jamming)  by  2sin  •  sinw„t  during 


irt 


o  <  t  <  Tb  and  by  2  cos  •  cosu>ct  during  Tb  <  t  <  2Tfa, 

b 

followed  by  integration  and  sampling.  The  assumed  white-noise 
component  at  the  input  has  single-sided  spectral  density  n. 

First  we  consider,  for  completeness  and  for  reference  to 
the  later  results,  the  white-noise  only  case  (no  jamming,  no 
spreading).  For  the  first  interval,  the  correlator's  output 
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is  directly  shown  to  be 


yi<V 


AsTb 


•  d(K)  +  n1(Tb) 


(21) 


*  W 

with  n^(t)  zero  mean,  Gaussian,  with  variance  n-j2. 

The  output  for  the  second  interval  is  similarly  seen  to  be 


y2 (2Tb} 


AsTb 


*  d(K)  +  n2(2Tb) 


(22) 


withn2(t)  also  zero-mean,  Gaussian,  variance  n  and 
independent  of  n^ (t) .  The  total  signal  component  is  AgTb  •  d (K) 
and  the  total  noise  is  nT(t)  -  n^t)  +  n2(t). 

Probability-of-error  for  this  case  follows  immediately , 
and  is 


P (err)  -  Pr[AgTb  <  r^] 


s  b 


xa 

20t 

e  •  dx 


erfc 


AsTb 


"I  Hi 


(23) 


j  erfc 


erfc 


h 


rsrr.v^ssuxrmfiM 


The  following  "building-block"  probabilities,  based  on 
(23) ,  are  listed  for  later  use  in  considering  spectrum- spread¬ 


ing. 

(a)  Jamming  misses  both  time- intervals 

pao  *  T  erfc  [I]1" 

(b)  Jamming  (in  equal  amounts  of  power)  hits  both 
intervals 


(24) 


is  the  average  jammer  power  per  frequency  slot.) 

(c)  Jamming  hits  only  one  of  the  two  time  intervals 


(25) 


(26) 
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The  effects  of  frequency  hopping  are  accounted  for  by 
weighting  these  probabilities  by  appropriate  discrete  probabili- 
ties.  The  weights,  assuming  that  the  jammer  is  also  hopping, 
are 

r  ns  -  k  i 

s  s|_  „  (27) 


(a)  P (Misses  Both) 


N. 


PH<°) 


(b)  P (Hits  Both) 


'k 

2s 

lNs  J 


Ph(2) 


(28) 


(c)  P(Hits  One) 


2WV 

Ni 


PH(1) 


(29) 


If  the  jammer  is  not  hopping,  the  weights  are 


(a)  P  (Hisses  Both) 


(N  -K  ) (N  -K  -1) 

..,-5—  ■-  8  .  s  P  (O) 

N  (N  -1) 


s  s 


(30) 


(b)  P (Hits  Both) 


vv1* 

ntinth  -  V2> 


(31) 


(c)  P (Hits  One) 


2VW 

N  (N  -1)  ^HU; 
s  s 


(32) 


Therefore,  for  partial-band  noise- jamming  of  FH-MSK,  we  have 


P(err)  -  P„(0)  •  Pa0  +  Pg(2)  •  Pl2  +  Pg(l>  •  Pal  (33) 

or 

P(«r)  -  Pg  (0)  •  Pao  +  Pg  (2)  •  Pa2  +  Pg(l)  •  Pal  (34) 


with  jammer  hopping  or  not-hopping,  respectively. 

For  a  "slow"  frequency- hopping  case,  we  need  consider 
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only  two  discrete  probability  weights: 


(a) 

P (Misses  Both)  » 

s  s  -  p"  (0) 

Ns  *HlU' 

(35) 

(b) 

P (Hits  Both)  « 

Ks 

C  “  ph(2) 

(36) 

The  result  for  this  case  is 


P (err)  »  Pg(0)  •  Pft0  +  P^(2)  •  Pa2  (37) 

We  now  derive  similar  results  for  tone- jamming.  The 
first  case  of  interest  concerns  a  jamming  tone  which  is  centered 
at  one  of  the  two  signaling  frequencies  and  which  is  present 
for  only  one  of  the  two  tone- intervals.  The  jamming  waveform 
is 

j  (t)  -  A.  cos  (to  t  -  +  8)  ,  0  <  t  <  T. 

3  °  2Tb  b  (38) 

■  0  ,  Tfa  <  t  <  2Tb 

with  0  uniform  (0,2ir)  .  The  following  result  also  holds  for 
the  jamming  tone  being  the  larger  frequency  of  the  two  signal¬ 
ing  frequencies.  The  correlator  output,  due  to  this  j (t) , 
is  seen  to  be 


(ira+4)  ** 


cosQ.  This  leads  to 
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P(err)  «  P, 


A  *T 

nT  >  Vb  +  “4F<*a+4)ls  *  cose 


(39) 


E  < 


erfc 


(I)' *  ft)’  • 


This  is  more  explicitly  written  as 


(40) 


Before  continuing  with  the  general  development,  we  consider 
that  the  jamming  tone  is  centered  at  a  frequency  half-way  be¬ 
tween  the  two  signaling  frequencies.  That  is. 


j  (t)  *  A.  cos(uj  t  +  e)  ,  0  <  t  <  Tk 

j  G  D 

0  ,  Tb  <  t  <  2Tb 

2AiTb 

The  correlator  output  now  becomes - J —  sine 

TT 

and  the  associated  error-probability  is 


(41) 


(42) 
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A  comparison  of  and  shows  that,  for  equal  error-prob¬ 

ability,  the  jammer  power  for  the  latter  is  less,  by  a  factor 
w a  +  4 

»  —  ,  than  that  required  using  the  first  strategy.  For  the 

remainder  of  tone- jamming  we  will,  therefore,  assume  the 
latter  as  the  jamming  waveforms. 

Next  we  find  the  "building  block”  for  tones  in  both 
intervals.  That  is, 

j(t)  »  Aj  cos(a>ct  +  e1)  ,  0  <  t  <  Tfe 

(43) 

■  Aj  cos(wct  +  e2)  ,  Tb  <  t  <  2Tb 

Now  the  correlator  outputs  due  to  j (t) ,  is 
-2A.Tb 

- J—  (3ln«1  +  oose2)  ,  end  the  error  probability  is 


P 


b2 


ir  tt 


erfc 


fs] 

h 

— 1  ** 

Nl  . 

2 

•  —  (COS0.+COS0O) 

TT  1  l 

l»J 

T 

f  \ 

s  r 

d01  •  de2 
(44) 


Therefore,  for  partial-band  tone  jamming  of  FH-MSK,  we  have 


P(err)  -  PH<0>  •  Pa0  +  PH(2)  •  Pb2  +  PH(1)  •  Pbl  (45) 

or 

P (err)  -  pj(0)  •  ?a0  -  pj(2)  •  Pb2  +  P^l)  •  Pfel  (46) 


with  jammer  hopping  or  not-hopping,  respectively. 
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Again,  we  treat  separately  the  "slow  hop"  case,  whereby 


j  (t)  *  Aj  cos(u)ct  +  0)  ,  0  <  t  <  2Tb  (47) 

-2A.T. 

Now  the  correlator's  output  is  - (sin6  +  cos0) , 

and  the  error  probability  is 


(48) 


The  result,  for  partial-band  tone- jamming  of  "slow"  FH-MSK, 
is 

P (err)  «  Pg(0)  *  Pao  +  Pg(2)  •  Pc2  (49) 

J  J 

The  last  step  is  replacement  of  Jg  =  by  •  j—  in 

s  s  c 

equations  (33) ,  (34)  ,  (37) ,  (45) ,  (46) ,  and  (49)  to  convert 
them  to  the  FH/DS  hybrid- spreading  cases. 


6.0  Summary  and  Conclusion 

The  analytical  tools  discussed  am  d/or  developed  here  provide 
the  means  for  very  extensive  and  complete  susceptibility  analyses 
of  the  systems /techniques  which  are  likely  candidates  for  the 
tactical  multichannel  system  of  the  1980s.  Conventional 
NCFSK  and  DPSK  (binary  and  M-ary) ,  along  with  the  newer  MSK, 
are  covered.  In  the  companion  report  of  Telecommunications 
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Associates,  a  Gray-Coded  QAM  was  also  covered.  Spreading 
includes  frequency-hopping  and/or  direct  sequence  types.  Jam¬ 
ming  analyses  were  performed  for  representative  noise  and 
tone  cases,  with  a  partial-band  strategy  included.  While  dif¬ 
ficult  to  predict,  it  seems  likely  that  still  other  modulation 
types  will  also  become  candidates  for  tactical  applications,  as 
studies  progress.  Also  it  is  likely  that  more  complex  jamming 
waveforms  and/or  strategies  will  require  investigation,  allowing 
for  good  choices  from  both  ECM  and  ECCM  viewpoints.  The  tools 
developed  here  should  be  programmed  on  computers  for  ease  in 
studying  system  sensitivities  and  in  choosing  optimum  parameter 
values . 
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IV.  PROBABILITIES  OF  ERROR  WHEN  CHANNEL  BANDWIDTH  IS  FIXED 
1.0  Introduction 

In  [4.1,  Chap.  IV,  of  Interim  Report  2  (R2) ] ,  an  analysis 
was  presented  which  derived  the  average  probability  of  symbol 
error  for  three  different  direct  sequence  (DS)  spread  spectrum 
systems,  one  employing  BPSK  modulation,  one  employing  QPSK, 
and  one  employing  16-ary  QASK.  In  all  cases,  the  information 
rate,  total  bandwidth,  and  average  transmitted  power  were  held 
constant.  The  receiver  was  a  coherent  inphase/quadrature 
detector  employing  matched  filter  detection,  and  perfect 
carrier,  bit,  and  chip  synchronization  was  assumed.  The  sys¬ 
tems  were  stressed  by  the  presence  of  an  intentional  jammer, 
and  expressions  for  the  probability  of  error  were  determined. 

Two  types  of  jammers  were  considered,  a  tone  jammer  at  the 
center  frequency  of  the  signal,  and  a  broadband  noise  jammer. 

In  addition  to  the  above  direct  sequence  systems,  a  non¬ 
coherent  FSK  frequency  hopped  (FH)  system  was  analyzed  in  the 
presence  of  partial  band  tone  jamming  and  partial  band  noise 
jamming.  The  FSK-FH  system  was  fairly  general  in  that  the 
MARK  and  SPACE  frequencies  were  not  assumed  to  be  orthogonal. 
That  is,  by  allowing  a  certain  degree  of  overlap  between  the 
MARK  and  SPACE  channels,  more  slots  over  which  to  hop  could 
be  used  in  a  given  fixed  total  bandwidth. 

In  this  chapter,  the  results  of  evaluating  the  probability 


of  error  expressions  of  (4.1,  Chap.  IV,  R2]  will  be  presented 
and  qualitative  comparisons  will  be  made  between  the  different 
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systems.  It  will  be  seen  that  the  best  DS  system  is  the  QPSK 
system.  In  addition,  while  the  FSK-FH  system  performs  quite 
poorly  if  used  without  any  error-correction  coding,  once  cod¬ 
ing  is  employed  the  FH  system  yields  results  comparable  to 
the  DS  system. 

2.0  M-ary  Direct  Sequence  Spread  Spectrum  Systems 

When  the  jammer  is  a  single  tone  located  at  the  carrier 
frequency  of  the  signal,  the  appropriate  expressions  for  prob¬ 
ability  of  error  are  given  by  Eqs.  (62) ,  (66)  ,  and  (72)  of 
[R2,  4.1,  Chap.  IV]  for  noise  jamming  and  by  Eqs.  (81),  (82) 
and  (86)  for  tone  jamming.  Figures  4.1-4.14  illustrate  how 
the  three  systems  under  consideration  perform.  The  expres¬ 
sions  plotted  are  for  symbol  error  probability,  but  these  can 
easily  be  used  to  provide  bit  error  rate  (BER)  results.  First 
of  all,  symbol  error  rate  is  an  upper  bound  on  BER,  since  mak¬ 
ing  a  symbol  error  does  not  necessarily  result  in  every  bit 
comprising  that  symbol  being  in  error.  Indeed,  from  [4.2], 


log2M  -  Pb  -  Ps 


(4.1) 


where  Pfa  is  the  probability  of  making  a  bit  error,  Pg  is  the 
probability  of  making  a  symbol  error,  and  M  is  the  alphabet 
size.  For  high  signal-to-noise  ratio  conditions  and  Gray 
encoding  [4.3]  of  bits  to  symbols,  the  lower  bound  of  (4.1) 
is  quite  tight.  However,  to  be  conservative ,  the  BER  can  al¬ 
ways  be  taken  as  the  upper  bound  of  (4.1) . 


Fig.  4.1  Tone  jammer  N=15  J/S=13db 
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Let  us  consider  first  the  effects  of  tone  jamming.  The 
BER  for  the  three  systems  are  shown  in  Figures  4.1-4. 9  for 
different  values  of  J/S  and  of  processing  gain.  It  can  be 
seen  from  the  figures  that  when  a  system  is  not  overly 
stressed  (i.e.  when  the  amount  of  processing  gain  is  suffi¬ 
cient  to  significantly  attenuate  the  jammer) ,  BPSK  and  QPSK 
perform  roughly  the  same,  while  16-ary  QASK  is  noticeably 
worse.  This  is  to  be  expected  since  the  16-ary  QASK  signal 
constellation  packs  the  signal  points  much  closer  together 
than  do  either  the  BPSK  or  the  QPSK  constellations  (assuming 
average  power  is  fixed) .  Hence  the  16-ary  system  is  much  more 
susceptible  to  errors  due  to  thermal  noise. 

As  the  jammer  increases  in  strength,  the  performance  of 
the  16-ary  system  eventually  surpasses  that  of  the  BPSK  sys¬ 
tem  due  to  its  larger  amount  of  processing  gain  in  the  fixed 
bandwidth.  However,  the  QPSK  system  performs  the  best  of  the 
three.  That  is,  while  the  16-ary  QASK  system  has  3dB  more 
processing  gain  with  respect  to  the  jammer  them  does  the  QPSK 
system,  the  QPSK  system  still  has  a  smaller  vulnerability  to 
thermal  noise  and  this  latter  property  proves  to  be  the  deci¬ 
sive  factor. 

Before  examining  the  effects  of  a  noise  jammer,  one 
further  point  should  be  explained  for  the  tone  jammer.  For 
simplicity,  the  model  used  in  the  [4.1]  assumed  that  the 
frequency  of  the  tone  was  equal  to  the  carrier  frequency  of 
the  signal  and  that  furthermore  one  entire  period  of  the  PN 
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sequence  was  contained  in  each  data  symbol.  This  allowed 
exact  results  to  be  derived.  However,  this  combination  of 
assumptions  leads  to  very  optimistic  results  of  system  per- 
formance  relative  to  situations  in  which  the  period  of  the 
PN  sequence  is  much  larger  than  the  duration  of  a  data  symbol 
and/or  the  frequency  of  the  tone  jammer  is  displaced  from 
carrier  frequency  of  the  signal  by  some  amount  in  the  vicinity 
of  the  symbol  rate. 

This  can  be  seen  quite  easily  by  considering  the  power 
that  falls  within  the  main  lobe  of  the  final  integrate- and- 
dump  filter  due  to  the  jammer.  The  power  spectrum  of  a  PN 
sequence  N  chips  in  length  which  has  a  period  of  T1  seconds 
is  given  by 


S(u>) 


-4  «<«) 

N 


sin 


wT. 


2N 


uT 


1 
2N 


2  00 


>  1*0 


(4.2) 


If  T^  «  T,  where  T  is  the  duration  of  a  data  symbol,  then  when 
the  frequency  of  the  jammer  equals  the  carrier  frequency,  only 
the  component  of  S(u>)  centered  at  u>  =  0  (i.e.  — y  6  (u>)  falls 
in  the  mainlobe  of  the  integrate- and-dump  and  hence  the  power 
is  If,  however,  the  jammer's  frequency  is  the  carrier 

frequency  plus  then  the  terms  of  S  (u>)  at  ±  -y  will  fall 
within  the  mainlobe  and  the  power  contributed  by  the  jammer 
will  then  be  approximately 
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which  is  a  factor  of  2N  times  as  great  as  what  it  was  when 
the  jammer  was  at  the  carrier  frequency. 

A  similar  result  can  be  shown  to  hold  almost  indepen¬ 
dently  of  the  jammer's  frequency  (providing,  of  course,  it 
is  not  too  far  removed  from  the  carrier's  frequency)  when 
there  are  many  symbols  contained  in  one  period  of  the  PN 
sequence  (in  this  case  N  is  taken  to  be  the  number  of  chips/ 
symbol,  not  the  number  of  chips /PN  code  period) .  Therefore,  for 
these  situations,  a  reasonable  approximation  is  to  use  the  re¬ 
sults  of  Figures  4.1-4. 9  with  the  J/S  ratio  changed  from  what¬ 
ever  it  was  (say  (J/S) ^  to  (J/S)2,  where  (J/S)2  is  given  by 

(J/S) 2  »  (J/S)L  -  3  -  10  log2N 

and  where  all  quantities  are  in  dB. 

Consider  now  the  effects  of  a  noise  jammer.  The  appro¬ 
priate  figures  in  this  case  cure  Figures  4.10-4.14.  At  first 
glance  it  appears  that  in  this  case  the  BPSK  system  yields  the 
best  result.  However,  it  is  well  known  that  in  additive  white 
gaussian  noise  both  BPSK  and  QPSK  perform  identically  if  the 
probability  of  a  bit  error  (as  opposed  to  a  symbol  error)  is 
considered.  In  other  words,  for  this  situation,  the  lower 
bound  of  (4.1)  should  be  used  with  the  equality.  Notice  that 
in  this  case,  the  noise  spectral  density  due  to  the  jammer  is 
the  same  for  all  three  systems  despite  the  fact  that,  for  ex¬ 
ample,  the  data  rate  of  the  16-ary  QASK  system  is  only  one- 
fourth  that  of  the  BPSK  system.  This  is  because  the  bandwidth 


over  which  the  noise  jammer  spreads  its  energy  is  the  same  in 
all  cases  (i.e.,  the  total  bandwidth  of  the  system).  Hence 
for  equal  noise  powers,  the  noise  spectral  densities  must 
similarly  be  equal. 

The  results  presented  in  the  figures  are  meant  to  illu¬ 
strate  the  typical  behavior  of  the  systems  under  different 
operating  conditions.  The  systems  vary  from  one  with  very  low 
processing  gain  (17.6  dB)  to  one  with  a  processing  gain  of 
30  dB.  The  following  table  summarizes  the  results  that  are 
presented  in  Figures  4.1-4.14. 

Finally,  for  a  somewhat  different  perspective  on  the 
same  results,  consider  Figures  4.15-4.18.  These  figures  show 
the  performance  of  the  QPSK  system  when  the  processing  gain 
is  increased  by  increments  of  approximately  3  dB.  By  compar¬ 
ing  Figure  4.15  with  Figure  4.16  (or  correspondingly  Figure 
4.17  and  4.18),  it  is  seen  that  the  amount  of  improvement  the 
system  gets  by,  say,  doubling  the  processing  gain  is  highly 
dependent  on  the  state  of  the  system  (i.e.  the  combination 
of  3/S,  E/n0»  and  current  processing  gain). 

3.0  Noncoherent  Frequency-Shift  Keying  with  Frequency  Hopping 

The  FSK-FH  System  was  evaluated  in  the  presence  of 
partial-band  noise  jamming  and  partial-band  tone  jamming.  In 
particular,  the  jammer  was  allowed  to  jam  K  out  of  the  N  slots 
the  signal  could  hop  over,  with  K  an  integer  between  1  and  N. 

As  in  the  DS  case,  the  results  presented  here  are  based  on  the 
equations  derived  in  [R2,  4.1,  Chap.  IV]. 
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Table  4.1 


Figure 

Processing  Gain 

§*(dB> 

Type  of  Jammer 

4.1 

15 

13  . 

Tone 

4.2 

15 

23 

Tone 

4.3 

255 

43 

Tone 

4.4 

511 

33 

Tone 

4.5 

511 

43 

Tone 

4.6 

511 

53 

Tone 

4.7 

1000 

33 

Tone 

4.8 

1000 

43 

Tone 

4.9 

1000 

53 

Tone 

4.10 

511 

13 

Noise 

4.11 

511 

23 

Noise 

4.12 

511 

13 

Noise 

4.13 

1000 

23 

Noise 

4.14 

1000 

33 

Noise 

Assuming  that  the  tone  jammer  frequency  equals  the  carrier 
frequency  of  the  signal  and  that  the  entire  period  of  the 
spreading  code  is  contained  in  one  data  symbol 
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In  order  to  obtain  reasonable  performance  with  an  FH- 
FSK  system  in  the  presence  of  an  intentional  jammer,  it  is 
well  known  that  some  type  of  error-correction  coding  must  be 
used.  This  cam  be  seen  very  simply  by  assuming  the  jammer 
is  much  stronger  than  the  desired  signal  and  that  he  chooses 
to  put  all  his  power  in  a  single  slot  (i.e.  the  jammer  jams 
one  out  of  N  slots) .  Then  with  no  error-correction  coding, 
the  system  will  make  an  error  (with  high  probability)  every 
time  it  hops  to  that  particular  frequency  being  jammed.  This 
will  happen  on  the  average  one  out  of  every  N  hops,  so  that 
the  probability  of  error  of  the  system  will  be  approximately 
1/N,  independent  of  signal-to-noise  ratio. 

In  light  of  this,  all  FH  systems  considered  will  be 
evaluated  uncoded,  encoded  with  a  (7,4)  Hamming  code,  and  en¬ 
coded  with  a  (23,12)  Golay  code  [4.4].  As  is  well  known,  the 
(7,4)  Hamming  code  corrects  all  single  errors,  while  the  (23, 
12)  Golay  code  corrects  all  combinations  of  three  or  fewer 
errors . 

Since  the  addition  of  parity  check  bits  required  in  error 
correcting  codes  results  in  an  increased  bandwidth  (assuming 
the  information  rate  is  constant) ,  to  make  the  overall  compari¬ 
son  fair,  the  amount  of  spread  spectrum  processing  gain  will 
be  decreased  by  the  same  proportion  that  the  error-correcting 
code  expands  the  bandwidth.  For  example,  if  the  uncoded  FH-FSK 
system  uses  H  slots,  the  (7,4)  Hamming  encoded  system  will  use 
4N/7  slots. 


The  probability  of  making  a  word  error  can  be  computed 
very  simply  as  follows:  Let  Pfi  be  the  probability  of  making 
an  error  on  an  individual  bit.  Under  the  assumption  that 
the  frequency  being  hopped  to  during  the  itb  interval  is 
independent  of  where  it  was  at  the  (i— 1)  interval  (or  any 
other  interval) ,  it  can  be  shown  that 
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(4.3) 


for  a  partial-band  noise  jammer,  and 
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for  a  partial-band  tone  j  ammer .  In  (4.3)  and  (4.4)  ,  the  nota' 

....  ■  • 

tion  is  that  introduced  in  Chapter  IV  of  [4.1],  in  which  all 
the  a's,  b's,  and  A's  are  explicitly  defined. 

With  Pe  as  given  by  (4.3)  or  (4.4),  the  probability  of 
making  a  word  error  in  an  n-bit  code  that  can  correct  up  to 
e  errors  is  given  by 

P.w  - 

i*e+l 


(4.5) 
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The  final  probability  of  bit  error  in  the  decoded 
sequence  is  somewhat  more  difficult  to  calculate.  It  is  shown 
in  [4.5]  that  the  following  is  a  reasonable  approximation: 

'b‘;  ^  pi  d-V"'1  (4-6) 

i=e+l 

Equation  (4.6)  will  be  computed  for  the  two  coded  systems  and 
both  will  be  compared  to  the  results  obtained  /"or  the  uncoded 
system. 

The  results  of  such  a  comparison  are  shown  in  Figures 
4.19-4.30.  There  are  two  different  comparisons  illustrated  in 
these  figures.  The  first  considers  the  performance  of  an  ortho¬ 
gonal  (i.e.  Af  *  0)  noncoherent  FSK-FH  system  under  the  three 
coding  situations  listed  above,  and  the  second  picks  the  best 
of  those  conditions,  namely  the  (23,12)  Golay  code,  and  con¬ 
siders  the  effect  of  varying  Af  (recall  from  [4.1]  that  Af  is 
a  measure  of  the  degree  of  overlap  between  the  MARK  and  SPACE 
frequencies) . 

Consider  the  first  comparison  illustrated  in  Figures 
4-19-4.22  and  4.27-4.28.  Figures  4.19  and  4.20  show  the  effect 
of  partial  bound  noise  jamming  when  K,  the  total  number  of 
slots  being  jammed,  is  equal  to  1  and  100,  respectively.  The 
total  number  of  slots  which  were  available  for  use  by  the  un¬ 
coded  system  was  N  «  1000.  This  resulted  in  571  slots  fo t  the 
system  employing  the  (7,4)  Hamming  code  and  521  slots  for  the 
system  using  the  (23,12)  Golay  code.  From  Figure  4.19,  it  can 
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Fig.  4.23  Noise  jammers  K=10Q  N=521 
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be  seen  that  the  difference  in  system  performance  when  J/S  *  10  dB 
from  when  J/S  «  30  dB  was  negligible  for  each  of  the  three  cod¬ 
ing  situations.  On  the  other  hand,  whereas  the  curves,  for  the 
uncodsd  system,  flatten  out  at  Pg  *  ^  »  10~^,  the  coded  sys¬ 
tems  perform  markedly  better.  In  particular,  the  advantage 
of  using  the  three-error  correcting  Golay  code  is  evident. 

From  Figure  4.20,  one  can  see  a  clear  qualitative  differ¬ 
ence  from  the  results  of  Figure  4.19.  There  is  now  a  tremen¬ 
dous  difference  in  the  effect  of  the  jammer  when  the  J/S  is 
increased  from  10  dB  to  30  dB.  In  fact,  for  the  J/S  *  30  dB 
case,  the  Golay  encoded  system  was  actually  the  poorest  and 
resulted  in  an  error  rate  of  slightly  greater  than  lo”1.  It 
is  for  this  reason  that  that  particular  curve  is  missing  from 
Figure  4.20.  Also,  it  is  clear  from  Figures  4.19  and  4.20 
that  for  the  same  jammer  power  it  is  much  more  advantageous  to 
the  jammer  to  jam  100  of  the  slots  rather  than  just  a  single 
slot. 

If  the  noise  jammers  are  replaced  with  tone  jammers ,  the 
analogous  results  are  shown  in  Figures  4.21  and  4.22.  It  can 
be  seen  that  there  is  no  qualitative  difference  from  the  noise 
jamming  case  and  relatively  little  quantitative  difference. 

Considering  now  Figures  4.23-4.26,  it  can  be  seen  that 
the  effect  of  going  from  a  perfectly  orthogonal  (Af  *  0) ,  Golay 
encoded,  noncoherent  FSK  system  to  one  with  a  50%  overlap 
(Af  -  1.0)  between  MARK  and  SPACE  frequencies  (with  a  correspond¬ 
ing  50%  increase  in  the  number  of  slots  over  which  to  hop)  is 


is  relatively  small,  with  again  no  significant  difference  in 
system  performance  under  noise  and  tone  jamming  conditions. 

Finally,  Figures  4.27-4.30  show  similar  results  for  the 
noise  jamming  case  when  the  processing  gain  for  the  uncoded 
system  was  reduced  to  511.  This  resulted  in  a  processing 
gain  of  292  for  the  system  using  the  (7,4)  Hamming  code  and 
266  for  the  system  using  the  (23,12)  Golay  code.  In  particu¬ 
lar,  it  is  again  seen  that  for  the  Golay  encoded  system  there 
is  not  a  significant  difference  in  system  performance  when 
the  overlap  in  the  MARK  and  SPACE  channels  is  increased  from 
0  to  50%. 

The  following  table  summarizes  the  results  presented  in 
the  figures  for  the  coded  and  the  uncoded  FH-FSK  systems. 


89 


Figure 

Processing 

Gain  ^  (dB) 

Type  of 
Jammer 

Number  of 
Slots  Jammed 

4.19 

1000 

10,  30 

Noise 

1 

4.20 

1000 

10,  30 

Noise 

100 

4.21 

1000 

10,  30 

Tone 

1 

4.22 

1000 

10,  30 

Tone 

100 

4.23* ** 

1000 

30 

Noise 

1 

4.24** 

1000 

10,  20,  30 

Noise 

100 

4.25** 

1000 

30 

Tone 

1 

4.26** 

1000 

10,  20,  30 

Tone 

100 

4.27 

511 

10,  30 

Noise 

1 

4.28 

511 

10,  30 

Noise 

100 

4.29** 

511 

30 

Noise 

1 

4.30** 

511 

10,  30 

Noise 

100 

*This  is  the  processing  gain  of  the  uncoded  system. 

**Shows  curve  for  different  values  of  frequency  overlap  between 
MARK  and  SPACE  channels 
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4 . 0  Conclusion 

In  this  chapter,  results  have  been  presented  for  the  per¬ 
formance  of  various  coherent  DS  spread  spectrum  systems  as  well 
as  for  certain  noncoherent  FSK-FH  systems.  The  underlying 
constraint  in  all  tJie  analysis  presented  here  is  the  assump¬ 
tion  that  the  total  bandwidth  of  the  channel  is  fixed.  There¬ 
fore,  if  some  technique  is  used  to  alter  the  required  signal 
bandwidth  before  any  spread  spectrum  processing  gain  is  applied 
(e.g.  using  an  M-ary  signal  alphabet  or  using  an  error-correct¬ 
ing  code) ,  the  amount  of  processing  gain  itself  must  correspond¬ 
ingly  be  eltered  to  keep  the  total  bandwidth  constant. 

Under  this  constraint,  it  appears  from  the  results  that 
have  been  obtained  to  date  that  a  DS  system  employing  coher¬ 
ent  QPSK  modulation  yields  the  best  overall  performance .  In¬ 
deed,  the  performance  of  the  QPSK  system  (or  for  that  matter 
any  of  the  DS  systems)  could  probably  still  be  improved 
further  over  what  is  shown  in  the  figures  by  combining  PN  cod¬ 
ing  with  error-correction  coding  as  was  done  with  the  FSK-FH 
systems . 

Relative  to  the  FH  systems,  it  is  clear  that  if  one  does 
employ  some  type  of  error-correction  coding,  the  improvement 
in  system  performance  can  be  substantial .  On  the  other  hand, 
one  does  not  really  gain  very  much  by  going  to  a  system  in 
which  the  MARK  and  SPACE  frequencies  overlap,  at  least  not 
when  one  is  employing  error-correction  coding  as  well. 

Finally,  there  are  certain  areas  which  still  must  be 


investigated  in  order  to  have  a  complete  picture  as  to  how 
the  tradeoffs  should  be  made.  One  area  was  alluded  to  above, 
namely  that  of  combining  error-correction  coding  with  spread 
spectrum  coding  for  a  DS  system  and  then  evaluating  system 
performance.  Other  areas  include  more  precise  results  of  the 
effect  of  a  tone  jammer  on  a  DS  system  when  the  jammer  is  off¬ 
set  in  frequency  from  the  carrier  frequency  of  the  modulation, 
and  the  effect  of  a  comb  jammer  on  a  DS  system. 
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